給定一個(gè)排序數(shù)組亭饵，你需要在原地刪除重復(fù)出現(xiàn)的元素目木，使得每個(gè)元素只出現(xiàn)一次蜕企，返回移除后數(shù)組的新長(zhǎng)度例证。
不要使用額外的數(shù)組空間路呜，你必須在原地修改輸入數(shù)組并在使用 O(1) 額外空間的條件下完成。
示例 1：
給定數(shù)組 nums = [1,1,2],
函數(shù)應(yīng)該返回新的長(zhǎng)度 2, 并且原數(shù)組 nums 的前兩個(gè)元素被修改為 1, 2织咧。
你不需要考慮數(shù)組中超出新長(zhǎng)度后面的元素胀葱。
示例2：
給定 nums = [0,0,1,1,1,2,2,3,3,4],
函數(shù)應(yīng)該返回新的長(zhǎng)度 5, 并且原數(shù)組 nums 的前五個(gè)元素被修改為 0, 1, 2, 3, 4。
你不需要考慮數(shù)組中超出新長(zhǎng)度后面的元素笙蒙。
分析-雙指針?lè)?/strong>
這里有一個(gè)很容易觀察到的利用點(diǎn)抵屿，就是 排序數(shù)組，對(duì)于一個(gè)排序數(shù)組來(lái)說(shuō)捅位，所有重復(fù)的元素晌该，都是彼此連續(xù)排列的，如果按順序遍歷绿渣，那么只需要順序檢查逐個(gè)元素的下一個(gè)位置是否是一樣的元素即可判斷元素是否重復(fù)朝群。
逐個(gè)遍歷，意味著我們不需要額外的空間來(lái)保存元素中符。不管問(wèn)題規(guī)模大小姜胖，只需要一個(gè)指針，即空間復(fù)雜度為 O(1)淀散。
這個(gè)解法對(duì)空間的要求很低右莱。需要理解的是這個(gè)指針的功能：用于標(biāo)識(shí)整理后的數(shù)組的有效位。甚至可以理解為這里有兩個(gè)指針档插，一個(gè)是新增指針 index慢蜓，另一個(gè)是循環(huán)參數(shù) i。都作用于入?yún)?shù)組 nums[]郭膛。即 雙指針?lè)?/p>
class Solution {
public static int removeDuplicates(int[] nums) {
if(nums.length == 0)
return 0;
if(nums.length == 1)
return 1;
int index = 0;//用于重復(fù)檢查的索引晨抡，也是新數(shù)組的長(zhǎng)度
for (int i = 1; i < nums.length; i++) {
if (nums[index] != nums[i]) {
// 類(lèi)似于在有序的卡牌上剔除重復(fù)卡牌
nums[++index] = nums[i];
}
}
return index + 1;
}
}
算法流程分析：示例入?yún)ⅲ簄ums = [1,2,2,3,4]，整理后的結(jié)果：nums = [1,2,3,4]
