Move Zeroes

Given nums = [0, 1, 0, 3, 12], nums should be [1, 3, 12, 0, 0].

  • Time: O(n)
  • Space: O(1)
public void moveZeroes(int[] nums) {
    int pre = 0;
    for (int i = 0; i < nums.length; i++) {
        if(nums[i] != 0) {
            int temp = nums[i];
            nums[i] = nums[pre];
            nums[pre] = temp;
            pre++;
        }
    }
}

results matching ""

    No results matching ""