Remove Duplicates from Sorted Array II
来源:互联网 发布:安悦溪演技知乎 编辑:程序博客网 时间:2024/06/06 08:45
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.
已排序数组,加一个变量记录下元素出现次数即可,如果是没有排序的数组,则需要引入一个hashmap来记录出现的次数。
C++
class Solution {public: int removeDuplicates(vector<int>& nums) { if(nums.size() <= 2) return nums.size(); int index = 2; for(int i = 2; i < nums.size(); i++) { if(nums[i] != nums[index - 2]) nums[index++] = nums[i]; } return index; }};
Java
public class Solution { public int removeDuplicates(int[] nums) { if(nums.length <= 2) 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; }}
Python
class Solution(object): def removeDuplicates(self, nums): """ :type nums: List[int] :rtype: int """ if len(nums) <= 2: return len(nums) index = 2 for i in range(2,len(nums)): if nums[i] != nums[index -2]: nums[index] = nums[i] index += 1 return index
0 0
- LeetCode: Remove Duplicates from Sorted Array II
- [Leetcode] Remove Duplicates from Sorted Array II
- LeetCode: Remove Duplicates from Sorted Array II
- Remove Duplicates from Sorted Array II
- [Leetcode] Remove Duplicates from Sorted Array II
- [LeetCode] Remove Duplicates from Sorted Array II
- Remove Duplicates from Sorted Array II
- [leetcode] Remove Duplicates from Sorted Array II
- Remove Duplicates from Sorted Array II
- Remove duplicates from sorted array II
- Remove Duplicates from Sorted Array II
- [LeetCode]Remove Duplicates from Sorted Array II
- Remove Duplicates from Sorted Array II
- Remove Duplicates from Sorted Array II
- Remove Duplicates from Sorted Array II
- Remove Duplicates from Sorted Array II
- [leetcode]Remove Duplicates from Sorted Array II
- LeetCode-Remove Duplicates from Sorted Array II
- 【SQLSERVER】获取索引,约束(主键)的DDL
- SQL 语句按月份统计查询
- POJ 2406 - Power String
- 基于Html5的移动端APP开发框架
- centos中编译安装nginx并支持ssl
- Remove Duplicates from Sorted Array II
- okhttp3.0的工具类
- elasticsearch修改配置文件后启动提示nested: ParserException[expected '<document start>', but found BlockMappingS
- Oracle 11g sys,system 密码忘记设置解决办法
- 阿里云RDS的mysql数据库占用空间超过90%的处理
- 画虚线
- Mac idea还原默认配置
- 蘑菇街电商交易平台服务架构及改造优化历程
- Android Splash界面解决白屏、黑屏等问题