讨论/《排序算法全解析》 - 283. 移动零/
《排序算法全解析》 - 283. 移动零

相对位置发生了变化,但是快排会用到这个思想

class Solution {
    public void moveZeroes(int[] nums) {
         int i = 0, j = nums.length - 1;

        while (j > i) {//j<i(最后的值有0发生了交换),i==j(说明前面都不为0,后面都为0)
            if (nums[i] == 0) {
                int tmp = nums[i];
                nums[i] = nums[j];
                nums[j--] = tmp;
            } else {
                i++;
            }
        }
    }
}
展开全部 26 讨论