首页 > 代码库 > LeetCode-Remove Duplicates from Sorted Array II
LeetCode-Remove Duplicates from Sorted Array II
Follow up for "Remove Duplicates":What if duplicates are allowed at most twice?For example,Given sorted array nums = [1,1,1,2,2,3],Your function should return length = 5, with the first five elements of nums being 1, 1, 2, 2 and 3. It doesn‘t matter what you leave beyond the new length.
感觉这道题的oa有点问题。。。先这样吧
public class Solution { public int removeDuplicates(int[] nums) { int res=0; int len=nums.length; int set=0; for(int i=0; i<len; i++){ if(i==0){ set++; res++; } else{ if(nums[i]==nums[i-1]){ set++; if(set<=2){ res++; } } else{ set=1; res++; } } } return res; }}
LeetCode-Remove Duplicates from Sorted Array II
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。