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

fk543

于 2015-12-14 15:12:52 发布

阅读量839

点赞数 1

CC 4.0 BY-SA版权

分类专栏：刷题相关文章标签： LintCode 面试

本文链接：https://blog.youkuaiyun.com/fk5431/article/details/50295141

刷题相关专栏收录该内容

46 篇文章

订阅专栏

本文探讨了在数组中删除重复数字的优化方法，并通过样例展示了如何在真实面试场景中应用这一技术。通过实现一个函数，实现了在保持数组长度不变的情况下移除重复元素。

跟进“删除重复数字”：

如果可以允许出现两次重复将如何处理？

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

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();
    }
}