public static void moveZeroes(int[] nums) {
int i = 0, j = 0;
for( i = 0; i < nums.length; i++) {
if(nums[i] != 0) {
int temp = nums[i];
nums[i] = nums[j];
nums[j] = temp;
j++;
}
}
}
数组分成三段,两个指针i和j
i遍历数组
j指需要交换的元素。
力扣283
快速排序:
取末位元素作为标杆
小于标杆元素放左边
大于 右边