首页 > 其他 > 详细

26. Remove Duplicates from Sorted Array

时间:2016-02-02 06:25:12      阅读:132      评论:0      收藏:0      [点我收藏+]

用一个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了

26. Remove Duplicates from Sorted Array

原文:http://www.cnblogs.com/warmland/p/5176672.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!