删除排序数组中的重复数字 II 查看运行结果
2015-12-14 15:12
417 查看
跟进“删除重复数字”:
如果可以允许出现两次重复将如何处理?
您在真实的面试中是否遇到过这个题?
Yes
样例
给出数组A =[1,1,1,2,2,3],你的函数应该返回长度5,此时A=[1,1,2,2,3]。
如果可以允许出现两次重复将如何处理?
您在真实的面试中是否遇到过这个题?
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(); } }
相关文章推荐
- java 泛型
- Web AppBuilder for ArcGIS 新特性
- php判断是字符是否为数字
- Good Blog Article Record
- 基于Java的JDBC对数据库的CRUD
- 怎样控制tasktracker/NodeManagers的mapper/container个数问题
- keepalived+Mysql主从配置实验
- 内存泄露检测valgrind神器
- 【CodeForces 596A】E - 特别水的题5-Wilbur and Swimming Pool
- PostgreSQL Type的创建与Type在函数中的使用
- 关于Oracle有两个或者多个实例时,用SID来区分目前oralce使用的是哪个实例。
- IDC机房参观;
- 自定义View Controller转换动画
- 简单自关联表中,查找所有下级数据的函数
- oracle查看对象信息
- Spring task
- [算法]全排列计算
- javasctrpt简单应用
- Android Studio的SVN
- 《别闹了,费曼先生》1