码迷,mamicode.com
首页 > 其他好文 > 详细

26. Remove Duplicates from Sorted Array

时间:2017-10-14 21:03:30      阅读:127      评论:0      收藏:0      [点我收藏+]

标签:span   ted   index   元素   []   log   必须   删除   color   

给定一个有序数组,原地删除重复元素,使得每个元素只出现一次,并返回新的长度。
不为另一个数组分配额外空间,必须用常量内存做到这一点。

1     public int removeDuplicates(int[] nums) {
2         if (nums.length==0) return 0;
3         int index=1;
4         for (int i=1;i<nums.length;i++)
5             if (nums[i]!=nums[i-1]) nums[index++]=nums[i];
6         return index;
7     }

 

26. Remove Duplicates from Sorted Array

标签:span   ted   index   元素   []   log   必须   删除   color   

原文地址:http://www.cnblogs.com/wzj4858/p/7668383.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!