leetcode4: 删除排序数组中的重复项(26)、移除元素（27）

1. 删除排序数组中的重复项

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

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

思路：官方解法双指针法：放置两个指针 i和 j，其中 i 是慢指针，而 j是快指针。只要 nums[i]=nums[j]，我们就增加 j以跳过重复项。当我们遇到 nums[j]≠nums[i]时，跳过重复项的运行已经结束，因此我们必须把它（nums[j]）的值复制到 nums[i+1]。然后递增 i，接着我们将再次重复相同的过程，直到 j到达数组的末尾为止。

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        if(nums.size() == 0)
            return 0;
        int i=0;
        for (int j=1; j<nums.size(); j++)
        {
            if(nums[i] != nums[j])
            {
                i ++ ;
                nums[i] = nums[j];
            }
        }
        return i+1;                           //只需考虑个数，数组后面的元素不用考虑
    }
};

参考链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/

2. 移除元素

给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

思路：仍然是双指针。放置两个指针 i和 j，其中 i 是慢指针，而 j是快指针。只要nums[j]!=val,那么就将nums[i]=nums[j],相应i++。

否则就直接j++跳过当前值。

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        if (nums.size() ==0)
            return 0;
        int i = 0;
        for (int j=0; j<nums.size();j++)
        {
            if (nums[j] != val)
            {
                nums[i] = nums[j];
                i++;
                
            }
        }
        return i;                                 //注意在最后一次时i++了，所以这里返回i
    }
};

参考链接：https://leetcode-cn.com/problems/remove-element/