您的位置:首页 > 编程语言 > Java开发

LintCode-Java-100. 删除排序数组中的重复数字

2018-01-24 20:57 225 查看


100. 删除排序数组中的重复数字 

给定一个排序数组,在原数组中删除重复出现的数字,使得每个元素只出现一次,并且返回新的数组的长度。
不要使用额外的数组空间,必须在原地没有额外空间的条件下完成。

您在真实的面试中是否遇到过这个题? 

Yes

样例

给出数组A =[1,1,2],你的函数应该返回长度2,此时A=[1,2]
本题给的题目是排序数组,所以重复的数字一定是连续的。
与前一个相比,如果相等就跳过。
public class Solution {
/*
* @param nums: An ineger array
* @return: An integer
*/
public int removeDuplicates(int[] nums) {
// write your code here
if(nums == null || nums.length==0){
return 0;
}

int index = 1;
for(int i=1;i<nums.length;i++) {
if(nums[i]!=nums[i-1]) {
nums[index]=nums[i];
index++;
}
}
return index;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  LintCode Java 面试题