[LeetCode] Move Zeroes

아르당·5일 전

LeetCode

목록 보기
66/68
post-thumbnail

문제를 이해하고 있다면 바로 풀이를 보면 됨
전체 코드로 바로 넘어가도 됨
마음대로 번역해서 오역이 있을 수 있음

Problem

정수 배열 nums가 주어졌을 때, 0이 아닌 요소들의 상대적인 순서를 유지하면서 모든 0을 배열의 맨 끝으로 이동시켜라.

Example

#1
Input: nums = [0, 1, 0, 3, 12]
Output: [1, 3, 12, 0, 0]

#2
Input: nums = [0]
Output: [0]

Constraints

  • 1 <= nums.length <= 10^4
  • -2^31 <= nums[i] <= 2^31 - 1

Solved

class Solution {
    public void moveZeroes(int[] nums) {
        int left = 0;

        for(int right = 0; right < nums.length; right++){
            if(nums[right] != 0){
                int temp = nums[right];
                nums[right] = nums[left];
                nums[left] = temp;
                left++;
            }
        }
    }
}
profile
내 마음대로 코드 작성하는 세상

0개의 댓글