
*利用右指针进行迭代 右指针遇到非0的元素就与左指针进行交换
若左右指针都不为0 一定处于相同的位置 左右指针一起向后迭代 不会改变原数组的相对 位置
若左右指针都为0 则不进行交换 仅right迭代 直到right遇到不为0的元素 即可进行位置 交换
若右指针不为0 左指针为0 则交换两指针位置 有效交换 left也向后迭代
若右指针为0 左指针不为0 则说明此时是目标状态 无需操作
class Solution {
public void moveZeroes(int[] nums) {
//双指针 右指针不断向后迭代遇到非0元素 则与左指针上的0元素交换位置 且左指针也进行迭代 此处仅列出有效交换的情况
for(int right = 0,left = 0; right < nums.length ; right++) {
if(nums[right] != 0) {
int temp = nums[right];
nums[right] = nums[left];
nums[left] = temp;
left++;
}
}
}
}
4708



被折叠的 条评论
为什么被折叠?



