題目描述：給定一個(gè)排好序的數(shù)組鲸郊，刪除其中的重復(fù)元素使得每個(gè)元素只出現(xiàn)一次团搞，返回去重后的數(shù)組長(zhǎng)度。要求原地操作逻恐。
分析：排好序說(shuō)明重復(fù)元素都是相鄰的，要原地操作就只能在原數(shù)組上修改元素位置复隆，將不同的元素移到數(shù)組前部分。
方法一：設(shè)定一前一后兩個(gè)下標(biāo)指針惭每，遍歷一遍原數(shù)組亏栈。若快指針指向的元素沒出現(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ù)脐往，效率更高。
unique作用于數(shù)組或vector业簿，作用是將數(shù)組中不同的元素移到前部分，重復(fù)的元素并未刪除蔚携，只是移到后面，所以數(shù)組大小并沒有變酝蜒，只是返回第一個(gè)重復(fù)元素的下標(biāo)。奇怪的是測(cè)試發(fā)現(xiàn)后移之后會(huì)改變重復(fù)元素的值堕澄。
distance作用于數(shù)組或vector霉咨，作用是返回兩迭代器或下標(biāo)之間的距離蛙紫。
class Solution {
public:
int removeDuplicates(vector<int>& nums) {
return distance(nums.begin(), unique(nums.begin(), nums.end()));
}
};
