leetcode283-移动零

移动零

题目描述

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

示例:

输入: [0,1,0,3,12]
输出: [1,3,12,0,0]
说明:

必须在原数组上操作，不能拷贝额外的数组。
尽量减少操作次数。

code

class Solution {
      public void moveZeroes(int[] nums) {
            int j=0; //j需要找到零的位置
            for (int i = 0; i < nums.length; i++) {
                //如果是0， 不是0
                if (nums[j] != 0) {
                    j++;
                    continue;
                }
                //j指针指向0的位置
                //i 指针指向非0的位置，然后进行赋值，交换元素位置
                if (nums[i] != 0) {
                    nums[j++] = nums[i];
                    nums[i]=0;//赋值为0
                }
            }
        }
    }