【二刷】26. Remove Duplicates from Sorted Array

原创于 2019-08-18 14:12:37 发布 · 132 阅读

CC 4.0 BY-SA版权

本文介绍了一个高效的算法，使用双指针技术在原地去除已排序数组中的重复元素，无需额外空间，实现O(1)内存复杂度。

题目：

Given a sorted array nums, remove the duplicates in-place such that each element appear only once and return the new length.

Do not allocate extra space for another array, you must do this by modifying the input array in-place with O(1) extra memory.

没想到第二遍一开始没做出来，还在想hashmap的事情，其实两个指针就行了。。。。我好蠢啊受不了了

public int removeDuplicates(int[] nums) {        
if(nums.length==0) return 0;       
int i=0;        
for(int j = 1; j<nums.length;j++){
 if (nums[j] != nums[i]) {
        i++;
        nums[i]=nums[j];
    }
}
  return i+1;  
}