leetcode 26， leetcode 27，leetcode 283

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

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

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

---

双指针应用，left指针指向下一个数据保存的位置，right指向遍历的位置，如果right 指针指向的数字跟left一样，则跳过，否则将数字保存到left位置

#include<iostream>
#include<vector>
using namespace std;

int removeDuplicates(vector<int>& nums) {
    if(nums.size() <= 1)
        return nums.size();
    int left, right;
    left = 0;
    right = 1;
    while(right < nums.size()) {
        if(nums[left] == nums[right]) {
            right ++;
        } else if(nums[left] != nums[right]) {
            left ++;
            nums[left] = nums[right];
            right ++;
        }
    }
    return left + 1;
}

int main() {
    vector<int> nums = {1, 1, 2};
    cout << removeDuplicates(nums) << endl;
}

解法二

注意nums为空的情况。

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        int left = 0, right = 0;
        if (nums.empty())
            return 0;
        for(int right = 0; right < nums.size(); right++)
        {
            if(nums[right] == nums[left])
                continue;
            else
            {
                left++;
                nums[left] = nums[right];
            }
        }
        return left+1;
    }
};

27. 移除元素

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

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

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

---

快慢双指针。right指向若为要删除的val 就跳过，否则保存至left位置

#include<iostream>
#include<vector>
using namespace std;

int removeElement(vector<int>& nums, int val) {
    int left = 0;
    int right = 0;
    while(right < nums.size()) {
        if(nums[right] == val){
            right ++;
        } else {
            nums[left] = nums[right];
            left++;
            right++;
        }
    }
    return left;
}

int main() {

}

283. 移动零

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

---

283类似，相当于删除0，然后把数组空余的部分全部赋值为零

#include<iostream>
#include<vector>
using namespace std;

void moveZeroes(vector<int>& nums) {
    int left = 0;
    int right = 0;
    while(right < nums.size()) {
        if(nums[right] == 0) {
            right ++;
        } else {
            nums[left] = nums[right];
            left ++;
            right ++;
        }
    }
    for(; left < nums.size(); left ++)
        nums[left] = 0;    
    return;
}

int main() {

}