LeetCode 80. Remove Duplicates from Sorted Array II
来源:互联网 发布:骷髅法术升级数据 编辑:程序博客网 时间:2024/05/17 16:14
问题描述
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.
问题分析
给定一个有序数组。将这个数组中出现超过了两次的数给去掉。返回的结果是当前数组中还剩余的数的个数。
这个题目是使用一个index指针来指定当前处理的位置,如果nums[i] != nums[index-2]的话,那么就将nums[index] = nums[i].否者说明nums[i]是需要被排除的值。
代码实现
public int removeDuplicates(int[] nums) { if (nums.length < 3) { return nums.length; } int index = 2; for (int i = 2; i < nums.length; i++) { if (nums[i] != nums[index - 2]) { nums[index++] = nums[i]; } } return index; }
阅读全文
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
- 31读书笔记之完整版的下载示例
- 算法分析与设计丨第三周丨LeetCode(5)——Median of Two Sorted Arrays(Hard)
- springboot+mybatis踩坑
- 计算机组成原理与体系结构---流水线
- could not execute statement; SQL [n/a]; constraint [null]级联删除异常
- LeetCode 80. Remove Duplicates from Sorted Array II
- HDU 5510 Bazinga 双指针+KMP.
- 链表C语言实现
- eclipse svn插件失效解决方案
- web基础知识笔记
- Opencv3.3在Ubuntu上安装
- 用Python爬取解析过的网页
- SDUT3326顺序表应用3:元素位置互换之移位算法
- HDU6208 The Dominator of Strings 字符串匹配 2017 ACM/ICPC Asia Regional Qingdao Online