26. Remove Duplicates from Sorted Array
用一个cnt来记录有效的位置,遍历一边
1 public int removeDuplicates(int[] nums) { 2 if(nums == null || nums.length == 0) { 3 return 0; 4 } 5 int cnt = 1; 6 for(int i = 1; i < nums.length; i++) { 7 if(nums[i] != nums[i-1]) { 8 nums[cnt] = nums[i]; 9 cnt++; 10 } 11 } 12 return cnt; 13 }
bug记录:
最后return的就是cnt本身,不需要+1了