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了

posted @ 2016-02-02 04:34  warmland  阅读(98)  评论(0编辑  收藏  举报