类似题的思路这一类问题就是数组的移动相关的我们基本上都是使用双指针的方式来解决不过题目要求一般都是只能在原数组上进行修改不能创建新的数组所以我们的思路主要是根据创建两个数组两个数组移动变量的情况下将其转换为一个数组两个数组移动变量题目一移动零283. 移动零 - 力扣LeetCode思路分析这个问题的主要思路就是双指针也就是区域划分将我们的数组划分为三个区域第一个区域是全部都是非0第二个是0第三个是还未处理的我们定义两个变量cur跟destcur从左往右遍历数组dest最开始指向-1dest接下来的目标是指向处理过的元素中的非零元素的最后一个当我们cur指向的元素非0的时候就先让我们的dest加加完指向的就是第一个0然后将nums[dest]以及nums[cur]进行交换然后一直这样直到cur走完思路图代码展示class Solution { public void moveZeroes(int[] nums) { int cur0; int dest-1; for(cur0;curnums.length;cur){ if(nums[cur]!0){ dest; //进行交换 swap(cur,dest,nums); } } } public void swap(int cur,int dest,int[] nums){ int tmpnums[cur]; nums[cur]nums[dest]; nums[dest]tmp; } }题目二复写零1089. 复写零 - 力扣LeetCode思路分析这个问题的主要思路就是双指针不过我们不能直接从前往后进行复写因为如果从前往后复写的话就有可能会将后面还没有处理到的元素覆盖掉所以我们这道题的思路就是先找到最后一个需要复写的数然后再从后往前进行复写。我们定义两个变量cur和destcur从数组的第一个元素开始向后遍历dest最开始指向-1当cur指向的元素是非0的时候就让dest因为非0元素只需要占一个位置当cur指向的元素是0的时候就让dest 2因为0需要被复写一次也就是占两个位置。一直这样向后遍历直到dest到达或者超过数组的最后一个位置此时cur指向的就是最后一个需要处理的元素。但是这里可能会出现一种特殊情况就是dest恰好越界一个位置这说明当前cur指向的一定是0并且这个0复写之后只有一个0能够放进数组中所以我们先直接将数组最后一个位置设置为0然后让cur--dest - 2再继续后面的操作。找到最后一个需要处理的元素之后我们就开始从后往前进行复写。如果cur指向的是非0元素就直接将nums[cur]放到nums[dest]中然后cur--、dest--如果cur指向的是0就需要在dest和dest - 1两个位置都放入0然后让cur--、dest - 2。一直这样从后往前进行处理直到cur走完此时数组中的0就全部完成复写并且也不会覆盖还没有处理到的元素。思路图代码展示class Solution { public void duplicateZeros(int[] arr) { //先通过双指针来找到最后一个复写数 int cur0; int dest-1; int narr.length; while(curn){ if(arr[cur]!0){ dest1; }else{ dest2; } if(destn-1){ break; } cur; } // 特殊情况最后一个0只能放进去一份 if (dest n) { arr[n - 1] 0; cur--; dest - 2; } while(cur0){ if(arr[cur]!0){ arr[dest--]arr[cur--]; }else{ arr[dest--] 0; arr[dest--] 0; cur--; } } } }