数组中双指针类型问题

双指针，指对数组设立两个索引，以便后续的操作，并非c语言中的指针。
话不多说，直接来看题
下面来看一下LeetCode的第273题
273题
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
示例:
输入: [0,1,0,3,12]
输出: [1,3,12,0,0]
说明:
必须在原数组上操作，不能拷贝额外的数组。
尽量减少操作次数。

题目并不难，先说说自己一开始的思路：设立一个索引 index，从数组头开始，遇到零，将整个数组向前挪动一项（蠢极了），然后遇到非零，索引加一
不得不说，没有比这更烂的算法了，哎，
当然，还会有很多其他的算法，比如新建一个数组，取出原数组非零项，将新数组元素放入原数组，后面的元素依次置零，时间复杂度O（n），空间复杂度O（n）
下面介绍一种新的思路：
设两个索引，i索引用于遍历数组，j索引用于存放数组中非零项的位置，上代码：

class Solution {
    public void moveZeroes(int[] nums) {
      int k = 0;//区间[0,k)所有非零元素
      for(int i = 0;i<nums.length;i++){
          if(nums[i] != 0){
              if(i != k){
                int tmpt;
              tmpt = nums[i];
              nums[i] = nums[k];
              nums[k] = tmpt;
              k++;  
              }
              else{
                  k++;
              }
              
          }
      } 
    }
}

**
再来看下第27题
给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。
不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。
元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。
示例 1:
给定 nums = [3,2,2,3], val = 3,
函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。
你不需要考虑数组中超出新长度后面的元素。
示例 2:
给定 nums = [0,1,2,2,3,0,4,2], val = 2,
函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4。
注意这五个元素可为任意顺序。
你不需要考虑数组中超出新长度后面的元素。
**

class Solution {
    public int removeElement(int[] nums, int val) {
       int k = 0;
        for(int i = 0;i<nums.length;i++){
            if(nums[i] != val){
                nums[k] = nums[i];
                k++;
            }
        }
        return k;
    }
}

**

**
类似的，第26题
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。

不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

示例 1:给定数组 nums = [1,1,2],

函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。

你不需要考虑数组中超出新长度后面的元素。
示例 2:

给定 nums = [0,0,1,1,1,2,2,3,3,4],

函数应该返回新的长度 5, 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。

你不需要考虑数组中超出新长度后面的元素。
**

class Solution {
    public int removeDuplicates(int[] nums) {
        int k = 0;
        for(int i = 1;i<nums.length;i++){
                if(nums[i] != nums[k])
                nums[++k] = nums[i];
        }
        return k+1;
    }
}

最后，来看一下第80题
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。

不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

示例 1:

给定 nums = [1,1,1,2,2,3],
函数应返回新长度 length = 5, 并且原数组的前五个元素被修改为 1, 1, 2, 2, 3 。
你不需要考虑数组中超出新长度后面的元素。
这题增加了一些难度，我们设立变量count用于保存当前重复元素的个数，

class Solution {
    public int removeDuplicates(int[] nums) {
        
       int length = 1, count = 1;
        
        for(int i = 1;i < nums.length;i++){
            if(nums[i] == nums[i-1]){
                count++;
                if(count<=2){
                   nums[length] = nums[i];
                   length++; 
                }
            }
            else{
                count = 1;
                nums[length++] = nums[i];
                
            }
            
        }
        return length;
    }
}