首页 > 代码库 > Remove Duplicates from Sorted Array II
Remove Duplicates from Sorted Array II
Follow up for "Remove Duplicates":
What if duplicates are allowed at most twice?
For example,
Given sorted array A = [1,1,1,2,2,3]
,
Your function should return length = 5
, and A is now [1,1,2,2,3]
.
哎。。。不提了,微软终面就挂在这个上面了,不过当时还是挺不好意思的,反正当时就是思路是对的,但是判断条件啊,++什么的写的好复杂,写了能有15、6行的样子,当时就被鄙视了,面试官给我写了一个5行的,还是挺震撼的。
1 public int removeDuplicates(int[] A) { 2 int i = 1; 3 for (int j = 2; j < A.length; j++) { 4 if (A[j] != A[i] || A[j] != A[i - 1]) { 5 A[++i] = A[j]; 6 } 7 } 8 return i + 1 < A.length ? i + 1 : A.length; 9 }
正好5行吧。。。
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。