Day 16 leetcode 数组版块 做好初始定义（c++实现）

1.移除0
Problem describe:给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序
示例:
输入: [0,1,0,3,12]
输出: [1,3,12,0,0]
说明:
必须在原数组上操作，不能拷贝额外的数组。
尽量减少操作次数。
解法：
将所有非零元素按顺序平移到最前面。

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int lastzerofindlocation =0;
        for(int i=0;i<nums.size();++i)
        {
            if(nums[i]!=0)nums[lastzerofindlocation++]=nums[i];
        }
        for(int i=lastzerofindlocation;i<nums.size();++i)
            nums[i]=0;
    }
};

2删除数组中值为val的元素
Problem describe:
给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。
不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。
元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。
解法：
我们可以定义两个指针，一个为快指针，一个为慢指针，由于所有数值为val的元素都需要被移除，我们可以用数组中不等于val的元素覆盖它。定义nums[0,1,…,i]为无val数组，当快指针j指向的数字不等于val的时候，把他加入数组nums[0,1,…i]中。

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        int i=0;//慢指针
        int j=0;//快指针
        while(j<nums.size())
        {
            if(val==nums[j])
            {
                j++;
            }
            else
            {
                nums[i++]=nums[j++];
            }
        }
        return i;
    }
};

3移除排序数组中的重复项
Problem describe:
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。
不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。
解法：
还是用双指针法，给定了我们排序数组，所以我们与上一题一样维护nums[0,1,…i]数组，当快指针所指向的元素未在数组中出现过的时候，我们将其加入nums[0,1,…i]

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++)//j为快指针
        {
            if(nums[i]!=nums[j])
            {
                i++;
                nums[i]=nums[j];
            }
        }
        return i+1;
    }
};

4移除排序数组中的重复项II
Problem describe:
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。
不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。
解法：这道题就是上一题的改编，只需要改变一下判断条件，当nums[j]未在数组重复出现过两次即可

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        if(nums.size()<=2) return nums.size();
        int i=1;
        for(int j=2;j<nums.size();++j)
        {
                if(nums[j]!=nums[i-1])//判断j指向的元素在nums[0,1,..i]数组中重复出现过两次
                {
                    i++;
                    nums[i]=nums[j];
                }
        }
        return i+1;
    }
};