leetcode | 26+27 [简单][数组中的数字移动问题]

积累一个思路：需要原地删除某数字时，新设置一个下标来进行覆盖即可。

leetcode 26

删除有序数组中的重复项
给你一个有序数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次 ，返回删除后数组的新长度。
不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

解答

 int removeDuplicates(vector<int>& nums) {
        if(nums.size()<2) return nums.size();
        int j=0;
        for(int i=1;i<nums.size();i++){
            if(nums[i]!=nums[i-1]) nums[++j]=nums[i];
        }
        return ++j;
}

（代码来自评论区）

我自己的思路是从前到后遍历，遇到跟前面的元素相同就整体前移，但是好像下标需要做一点修改，没有写成功。看了下评论区这个代码特别简洁，思路是我想不到的，积累一下。

失败代码如下：

    int k=0; int cc=nums.size();
    for(int i=1;i<nums.size();){
    	if(nums[i]==nums[i-1]){
        	k++;
        	for(int j=i;j<nums.size();j++){
            	nums[i]=nums[i+1];
        	}
        	//nums.pop_back();
    	}
    	else i++;
    }
    nums.erase(nums.begin()+k,nums.end());

以上正确的思路很实用，接着在下一题中也用到了，很快就能解决问题！！

leetcode 27

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

代码

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        int j=0;
        for(int i=0;i<nums.size();i++){
            if(nums[i]!=val) nums[j++]=nums[i];
        }
        return j;

    }
};