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 简单】100. 删除排序数组中的重复数字
- LintCode【简单】100. 删除排序数组中的重复数字。代码及思路
- [LintCode]100.删除排序数组中的重复数字
- java计蒜客试题排序后的数组删除重复数字
- Lintcode 删除排序数组中的重复数字
- LintCode_100_删除排序数组中的重复数字
- Java实现-删除排序数组中的重复数字1
- 【LintCode】删除排序数组中的重复数字
- 删除排序数组中的重复数字-LintCode
- 【LintCode 简单】101. 删除排序数组中的重复数字 II
- lintcode删除排序数组中的重复数字
- lintcode-101-删除排序数组中的重复数字 II
- lintcode 容易题:Remove Duplicates from Sorted Array II 删除排序数组中的重复数字 II
- [Lintcode] #100 删除排序数组中的重复数字
- Java实现-删除排序数组中的重复数字2
- LintCode-删除排序数组中的重复数字 II
- LintCode(101)删除排序数组中的重复数字 II
- lintcode删除排序数组中的重复数字 II
- LintCode【简单】101. 删除排序数组中的重复数字 II。代码及思路
- LintCode:删除排序数组中的重复数字 II