Remove Duplicates from Sorted Array II

原创 2016年08月30日 15:58:11

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
版权声明:本文为博主原创文章,未经博主允许不得转载。

Remove Duplicates from Sorted List II 移除重复元素和其本身(重重)

题目: 点击打开链接 解答: 设置一个flag标志 代表当前元素是否是重复元素 如果是重复元素 在...
  • skyoceanlover
  • skyoceanlover
  • 2014年08月29日 20:49
  • 282

Remove Duplicates from Sorted Array——移除排序数组中重复元素

Remove Duplicates from Sorted Array Given a sorted array, remove the duplicates in place such tha...
  • suibianshen2012
  • suibianshen2012
  • 2016年08月17日 23:09
  • 241

Leetcode全数组问题

目录 1、编号2 Median of Two Sorted Arrays There are two sorted arrays A and B of size m and n respe...
  • wangxiaojun911
  • wangxiaojun911
  • 2014年02月06日 03:32
  • 6366

Remove Duplicates from Sorted List(去除有序链表中的重复元素)

Given a sorted linked list, delete all duplicates such that each element appear only once.(给定一个有序链表,...
  • ajiangfan
  • ajiangfan
  • 2016年10月12日 11:17
  • 252

Remove Duplicates from Sorted Array基本处理方法和集中优质解法解析

今天做了LeetCode的习题26,题目的目的是将排好序的序列中的重复元素去掉。 这道题的目的就是在排好序的数组中删除重复元素。判断元素是否重复不会太难,因为数组是排好序的,难的是如何对重复元素进行操...
  • yinyanting1
  • yinyanting1
  • 2017年02月22日 10:11
  • 159

Remove Duplicates from Sorted Array II 从有序数组里移除重复出现元素,最多重复出现2次 @LeetCode

这是一类典型的题,思路是,一开始可以再开一个辅助数组,这样会更直观一些。如果新数组改变不会影响原数组,则可以合并起来,如本题。 package Level2; import java.util...
  • hellobinfeng
  • hellobinfeng
  • 2013年10月20日 12:55
  • 4291

CareerCup之2.1无序链表删除重复元素

【题目】 原文: 2.1 Write code to remove duplicates from an unsorted linked list. FOLLOW UP H...
  • SunnyYoona
  • SunnyYoona
  • 2014年05月18日 17:08
  • 1934

Swift 为Array添加remove方法遇到的问题

在使用Swift的Array的时候发现没有removeObject方法,出于使用原生类型的考虑不打算换成NSMutableArray,于是在网上找到解决方式如下: 为Array类添加扩展 exte...
  • we7ss
  • we7ss
  • 2017年04月17日 17:43
  • 629

【java集合框架源码剖析系列】java源码剖析之TreeMap

注:博主java集合框架源码剖析系列的源码全部基于JDK1.8.0版本。本博客将从源码角度带领大家学习关于ArrayList的知识。 一TreeMap的定义: public class TreeMap...
  • htq__
  • htq__
  • 2016年04月04日 09:20
  • 1418

【LeetCode-面试算法经典-Java实现】【026-Remove Duplicates from Sorted Array(删除排序数组中的重复元素)】

【026-Remove Duplicates from Sorted Array(删除排序数组中的重复元素)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Given a...
  • DERRANTCM
  • DERRANTCM
  • 2015年07月24日 07:01
  • 2334
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Remove Duplicates from Sorted Array II
举报原因:
原因补充:

(最多只允许输入30个字)