双指针系列-数组篇(LeetCode 27，26，283，844，977)

E - 27.移除元素

给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。

不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。

元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

解题思路1是利用双指针，首尾指针，从首指针开始遍历，若首指针是val，则尾指针位置的值赋值，尾指针动而首指针不动，是为了下一次要比较前一次尾指针的赋值是否为val，不是val则首指针向右移动。这里尾指针赋值为len，时间复杂度为O(n)，空间复杂度为O(1)

思路2是双指针均从首处开始，但是这里会出现非val值的重复赋值

class Solution {
    public int removeElement(int[] nums, int val) {//双指针思路,首尾指针，重合时跳出
//这里注意处理尾处指针是否为val值,这里未保留移除后原数组的顺序，若需保留则可以首首双指针
        //单元素或空元素处理
        int len = nums.length;
        int left = 0;
        int right = len;//这里赋值len则无需比较len=1的特殊情况
//len == 1 && nums[len - 1] == val,且right-1==left处的值也比较了，例如[3,3]示例
        while(left < right){
            if(nums[left] == val){
                nums[left] = nums[right - 1];
                right--;//不对首指针进行处理，下一次就可以判断尾指针的赋值是否为val
            }
            else
                left++;
        }
        return left;
    }//这个只遍历一遍
}

E - 26.删除排序数组中的重复项

给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。

由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有 k 个元素，那么 nums 的前 k 个元素应该保存最终结果。

将最终结果插入 nums 的前 k 个位置后返回 k 。

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

解题思路是双指针left和right在首首处开始，找到第一个不与left指针相同数值的right指针位置的数赋值，注意先left+1再赋值，因为还需每个元素出现1次，时间复杂度为O(n)，空间复杂度为O(1)