題目描述：給定一個(gè)排好序的數(shù)組，刪除其中的重復(fù)元素使得每個(gè)元素只出現(xiàn)一次，返回去重后的數(shù)組長(zhǎng)度。要求原地操作。

分析：排好序說(shuō)明重復(fù)元素都是相鄰的，要原地操作就只能在原數(shù)組上修改元素位置，將不同的元素移到數(shù)組前部分。

方法一：設(shè)定一前一后兩個(gè)下標(biāo)指針，遍歷一遍原數(shù)組。若快指針指向的元素沒(méi)出現(xiàn)過(guò)，則將此元素賦給慢指針?biāo)肝恢?，兩下?biāo)同時(shí)前移；若出現(xiàn)過(guò)則快指針前移。

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

方法二：用STL的unique和distance函數(shù)，效率更高。

1. unique作用于數(shù)組或vector，作用是將數(shù)組中不同的元素移到前部分，重復(fù)的元素并未刪除，只是移到后面，所以數(shù)組大小并沒(méi)有變，只是返回第一個(gè)重復(fù)元素的下標(biāo)。奇怪的是測(cè)試發(fā)現(xiàn)后移之后會(huì)改變重復(fù)元素的值。

2. distance作用于數(shù)組或vector，作用是返回兩迭代器或下標(biāo)之間的距離。

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        return distance(nums.begin(), unique(nums.begin(), nums.end()));
    }
};