[leetcode 283. Move Zeroes 0으로 이동] - 투포인터

문제

정수 배열이 주어지면 0이 아닌 요소의 상대적 순서를 유지하면서 모든 을 배열의 끝으로 nums이동합니다 .0

배열의 복사본을 만들지 않고 이 작업을 내부에서 수행해야 합니다 .

 

예시 1:

입력: 숫자 = [0,1,0,3,12]

 출력: [1,3,12,0,0]

예시 2:

입력: 숫자 = [0]

 출력: [0]

 

제약:

• 1 <= nums.length <= 104
• -231 <= nums[i] <= 231 - 1

코드

class Solution {
    public void moveZeroes(int[] nums) {
        int tmp = 0;
        int index = 0;
        for(int len =0;len < nums.length; len++){
            if(nums[len] != 0){
                tmp = nums[len];
                nums[len] = nums[index];
                nums[index] = tmp;
                index++;
            }
        }
    }
}