算法题001——移动零

移动零

力扣——移动零点击链接即可跳转

这道题的数组被划分为两个区间，前一个区间为 非零元素，而后一个指针是 零元素 我们运用双指针，先定义两个指针，分别为 dest 和 cur , cur用来遍历整个数组，而 dest 表示我们已经处理完的数组的最后一个位置。 当连个指针往前走的时候，整个数组被划分为三个部分 cur 前为 处理完的部分，cur 后为 未处理的部分 而 dest 前为 非零部分， dest 后为 零

首先，定义 cur 从0 位置开始遍历，此时，并没有处理完的部分，所以定义 dest = -1;

当 cur 的位置等于 0 时，我们让 cur++ 当 cur 的位置不等于 0 时，我们让 dest++ ，并将 dest 位置的值 与 cur 位置的值互换

首先，定义 cur 从0 位置开始遍历，此时，并没有处理完的部分，所以定义 dest = -1;

cur 遍历的时候会遇到两种情况

当 cur 的位置等于 0 不做任何处理当 cur 的位置不等于 0 遇到非零元素，我们想让非零元素到最左边，此时我们让 dest++ ，并将 dest 位置的值 与 cur 位置的值互换即可实现

这就是这道题的原理，下面是代码实现

class Solution { public void moveZeroes(int[] nums) { for(int cur = 0,dest = -1;cur < nums.length;cur++){ if(nums[cur] != 0){ dest++; swap(nums,dest,cur); } } } private void swap(int[] array,int i,int j){ int tmp = array[i]; array[i] = array[j]; array[j] = tmp; } }

觉得有用的给我点个赞，有用还不点赞的击毙处理，承受仔仔的子弹吧