您的位置:首页 > 其它

删除排序数组中的重复数字 II 查看运行结果

2015-12-14 15:12 417 查看
跟进“删除重复数字”:
如果可以允许出现两次重复将如何处理?

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

Yes

样例

给出数组A =[1,1,1,2,2,3],你的函数应该返回长度5,此时A=[1,1,2,2,3]。

public class Solution {
/**
* @param A: a array of integers
* @return : return an integer
*/
public int removeDuplicates(int[] nums) {
// write your code here
List<Integer> list1 = new LinkedList<>();
List<Integer> list2 = new LinkedList<>();
for(int i=0;i<nums.length;i++){
if(list1.contains(nums[i]) == false)
list1.add(nums[i]);
else if(list2.contains(nums[i]) == false)
list2.add(nums[i]);
}
ListIterator<Integer> iterator1 = list1.listIterator();
ListIterator<Integer> iterator2 = list2.listIterator();
int i=0;
while(iterator1.hasNext())
{
int a = iterator1.next();
nums[i++] = a;
}
while(iterator2.hasNext())
{
int a = iterator2.next();
nums[i++] = a;
}
Arrays.sort(nums, 0,list1.size() + list2.size());
return list1.size() + list2.size();
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: