- Remove Duplicates from Sorted Array
時間:20180312
思路:用雙指針處理數(shù)組問題(一般對空間復(fù)雜度有要求餐蔬,則自身的處理一般考慮雙指針)
遍歷礼旅,維護兩個下標栏账,一個是待填充,一個是待處理。當(dāng)待處理的與上一個相同時直接跳過,不同則移到待填充處簇宽。
class Solution {
public int removeDuplicates(int[] nums) {
if(nums.length == 0)return 0;
int i = 0;
for(int j = 1; j<nums.length;j++){
if(nums[i] != nums[j]){
i++;//待填充指針
nums[i] = nums[j];//j待處理指針
}
}
return i + 1;
}
}