26. 刪除有序陣列中的重複項
知識點：陣列；排序；雙指標；
題目描述
給你一個有序陣列 nums ，請你 原地 刪除重複出現的元素，使每個元素 只出現一次 ，返回刪除後陣列的新長度。
不要使用額外的陣列空間，你必須在 原地 修改輸入陣列 並在使用 O(1) 額外空間的條件下完成。
示例
輸入：nums = [1,1,2]
輸出：2, nums = [1,2]
解釋：函式應該返回新的長度 2 ，並且原陣列 nums 的前兩個元素被修改為 1, 2 。不需要考慮陣列中超出新長度後面的元素。
輸入：nums = [0,0,1,1,1,2,2,3,3,4]
輸出：5, nums = [0,1,2,3,4]
解釋：函式應該返回新的長度 5 ， 並且原陣列 nums 的前五個元素被修改為 0, 1, 2, 3, 4 。不需要考慮陣列中超出新長度後面的元素。
解法一：雙指標
注意這道題目的要求是原地刪除，也就是不能新建空間，所以可以用雙指標，一個指標從頭到尾遍歷，另一個始終指示當前沒有重複的元素最後一個；
class Solution {
public int removeDuplicates(int[] nums) {
int index = 0; //當前沒有重複陣列的下標；
for(int i = 1; i < nums.length; i++){
if(nums[i] != nums[index]){
index++;
nums[index] = nums[i];
}
}
return index+1;
}
}