26. Remove Duplicates from Sorted Array--C++

题目

从有序数组里面，剔除重复部分 eg: input->[1,2,2,3,3] ouput->length = 3 && 含有[1,2,3]的一个数组

思路一

算法

遍历array，把每个key跟value存到map中，最后输出map的key

代码

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        map<int, int> uniq_int;
        int vec_length = nums.size();
        for(int i = 0; i < vec_length; i++){
            uniq_int[nums[i]] = nums[i];
        }
        map<int, int>::iterator iter;
        int len = 0;
        for(iter = uniq_int.begin(); iter != uniq_int.end(); iter++){
            nums[len] = iter->first;
            len++;
        }
        return len;
    }
};

思路二

算法

使用一个len来记录最后数组长度，然后遍历数组，判断nums[i]是不是等于nums[i - 1]，如果相等则继续，不想等那就是一个跟之前不同的数字，这时候需要更改len值，以及nums[len] = nums[i]。同时需要注意输入为空的情况

代码

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        int vec_length = nums.size();
        int len = 1;
        if(vec_length == 0){
            return 0;
        }
        for(int i = 1; i < vec_length; i++){
            if(nums[i] != nums[i - 1]){
                nums[len] = nums[i];
                len++;
            }
        }
        return len;
    }
};