- 26. Remove Duplicates from Sorte
- 26. Remove Duplicates from Sorte
- 26. Remove Duplicates from Sorte
- 26. Remove Duplicates from Sorte
- 26. Remove Duplicates from Sorte
- 26. Remove Duplicates from Sorte
- 26. Remove Duplicates from Sorte
- 26. Remove Duplicates from Sorte
- 26. Remove Duplicates from Sorte
- 26. Remove Duplicates from Sorte
- Remove Duplicates from Sorted Array
时间：20180312
思路：用双指针处理数组问题（一般对空间复杂度有要求，则自身的处理一般考虑双指针）
遍历，维护两个下标，一个是待填充，一个是待处理。当待处理的与上一个相同时直接跳过，不同则移到待填充处。
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;
}
}
网友评论