LeetCode 80. Remove Duplicates from Sorted Array II
来源:互联网 发布:java前后端分离 vue 编辑:程序博客网 时间:2024/06/06 13:06
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.
把重复两次以上的数字拿掉,返回新的数组长度,要求原数组前n个元素是满足条件的新数组。
用两个指针去判断即可,一个用来标记已重复的位置,另一个判断当前元素是否可以与前一个交换
public class Solution { public int removeDuplicates(int[] nums) { if(nums.length<3)return nums.length; int count = 0; int idx = 0; for(int i=0;i<nums.length;i++){ if(i>0&&nums[i]==nums[i-1]){ count++; if(count>=3){ continue; } } else count=1; nums[idx++] = nums[i]; } return idx; }}
阅读全文
0 0
- leetcode——26. Remove Duplicates from Sorted Array && 80. Remove Duplicates from Sorted Array II
- LeetCode 26. Remove Duplicates from Sorted Array && 80. Remove Duplicates from Sorted Array II
- leetcode.array--80. Remove Duplicates from Sorted Array II
- LeetCode: Remove Duplicates from Sorted Array II
- [Leetcode] Remove Duplicates from Sorted Array II
- LeetCode: Remove Duplicates from Sorted Array II
- [Leetcode] Remove Duplicates from Sorted Array II
- [LeetCode] Remove Duplicates from Sorted Array II
- [leetcode] Remove Duplicates from Sorted Array II
- [LeetCode]Remove Duplicates from Sorted Array II
- [leetcode]Remove Duplicates from Sorted Array II
- LeetCode-Remove Duplicates from Sorted Array II
- [leetcode] Remove Duplicates from Sorted Array II
- LeetCode - Remove Duplicates from Sorted Array II
- LeetCode:Remove Duplicates from Sorted Array II
- LeetCode | Remove Duplicates from Sorted Array II
- Leetcode: Remove Duplicates from Sorted Array II
- 【leetcode】Remove Duplicates from Sorted Array II
- 51nod 1453 抽彩球 (思维+排列组合)
- Groovy的JavaBean
- java 多态
- 5-15 计算圆周率 (15分)
- Linux学习高级篇(二)
- LeetCode 80. Remove Duplicates from Sorted Array II
- maven项目编译后在classes文件夹下没有编译出mybatis的xml文件的解决方案
- 队列和栈(1)
- iOS 分析iOS设备导出的崩溃信息
- JSP笔记
- mysql常用查询
- C++中的几个关键字(static、const、#define、inline、sizeof与strlen、指针与引用、new与malloc)
- Qt重画标题栏
- binary search【leetcode34,35,74,240】