給出陣列A =[1,1,2]，你的函式應該返回長度2，此時A=[1,2]。

題目連結

分析

方法一是直接使用c++自帶的STL，先對陣列進行排序(這裡已經排序)，然後用unique函式，返回重複陣列的開頭位置，最後用erase刪除。

方法二是對陣列進行遍歷，因為已經排好序，所以相鄰的元素要麼是相同的，要麼是不同的。把不同的元素從陣列頭部開始重新覆蓋儲存，相同的直接跳過，最後陣列的長度即為覆蓋位置加1（陣列首角標為0）

程式

class Solution {
public:
    /*
     * @param nums: An ineger array
     * @return: An integer
     */
    /*
    //方法一
    int removeDuplicates(vector<int> &nums) {
        // write your code here
        if(nums.empty())
            return 0;
        //sort(nums.begin(), nums.end());
	nums.erase(unique(nums.begin(), nums.end()), nums.end());
	for (int i = 0; i < nums.size(); i++)
		cout << nums[i] << " ";
	cout << endl;
	return nums.size();
    }
    */
    //方法二
    //友情提示：已經排好序
    int removeDuplicates(vector<int> &nums) {
        if(nums.empty())
            return 0;
        int j = 0;
        for(int i = 1; i < nums.size(); i++)//就在原來數組裡面操作，覆蓋法
        {
            if(nums[i] != nums[j])
                nums[++j] = nums[i];//從0到++j部分存的就是不相同的部分
        }
        return ++j;//j從0開始，所以需要++j
    }
};