【leetcode】【40%】【M】Remove Duplicates from Sorted Array II

原创 2015年11月19日 16:48:25


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 1122 and 3. It doesn't matter what you leave beyond the new length.

Subscribe to see which companies asked this question

跟前一道题倒是没什么太大差别,修改一下判断条件。

最后面的一个元素的处理容易出问题


class Solution(object):
    def removeDuplicates(self, nums):
       
        l = len(nums)
        if l <= 2:
            return l
        index = 0
        i = 0
        while i<l:
            if i+1<l and nums[i] != nums[i + 1]:
                nums[index] = nums[i]
                index += 1
                i += 1
                continue
            elif i+1 == l:
                nums[index] = nums[i]
                index += 1
                return index
            else:
                temp = nums[i]
                if index >= l-1:
                    nums[index] = temp
                    return l
                else:
                    nums[index],nums[index+1] = temp,temp
                    i += 2
                    index += 2
                if index > l-1:
                    return l
                while i < l and nums[i] == temp:
                    i += 1
                   
            #print index,i,nums
        #print nums
        return index
               
           
       
        """
        :type nums: List[int]
        :rtype: int
        """
       


Remove Duplicates from Sorted Array II -- LeetCode

原题链接: http://oj.leetcode.com/problems/remove-duplicates-from-sorted-array-ii/  这道题跟Remove Duplica...
  • linhuanmars
  • linhuanmars
  • 2014年04月23日 08:39
  • 10713

[LeetCode]80.Remove Duplicates from Sorted Array II

【题目】 Remove Duplicates from Sorted Array II  Total Accepted: 4460 Total Submissions: 15040My Sub...
  • SunnyYoona
  • SunnyYoona
  • 2014年01月15日 09:51
  • 1758

Remove Duplicates from Sorted Array -- LeetCode

原题链接: http://oj.leetcode.com/problems/remove-duplicates-from-sorted-array/  这道题跟Remove Element类似,也是...
  • linhuanmars
  • linhuanmars
  • 2014年02月27日 05:12
  • 10933

Remove Duplicates from Sorted Array [python解]

题目要求:Givena sorted array, remove the duplicates in place such that each element appearonly once and ...
  • nadizhong4136
  • nadizhong4136
  • 2017年07月24日 19:18
  • 278

LeetCode:Remove Duplicates from Sorted Array

Given a sorted array, remove the duplicates in place such that each element appear only once and ret...
  • fytain
  • fytain
  • 2013年09月02日 20:42
  • 2761

LeetCode 26 — Remove Duplicates from Sorted Array(C++ Java Python)

题目:http://oj.leetcode.com/problems/remove-duplicates-from-sorted-array/ Given a sorted array, remo...
  • dragon_dream
  • dragon_dream
  • 2014年02月23日 15:12
  • 3859

LeetCode(80) Remove Duplicates From Sorted Array II

题目如下: Follow up for "Remove Duplicates": What if duplicates are allowed at most twice? For example,...
  • feliciafay
  • feliciafay
  • 2015年01月11日 03:55
  • 1304

leetcode:82. Remove Duplicates from Sorted List II(Java)解答

转载请注明出处:z_zhaojun的博客 原文地址:http://blog.csdn.net/u012975705 题目地址:https://leetcode.com/problems/reve...
  • u012975705
  • u012975705
  • 2015年12月27日 00:18
  • 1369

26. Remove Duplicates from Sorted Array (python)

Given a sorted array, remove the duplicates in place such that each element appear only once and ret...
  • qq_28119401
  • qq_28119401
  • 2016年10月30日 15:58
  • 712

Leetcode[26]-Remove Duplicates from Sorted Array

Given a sorted array, remove the duplicates in place such that each element appear only once and ret...
  • Dream_angel_Z
  • Dream_angel_Z
  • 2015年06月09日 10:22
  • 861
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【leetcode】【40%】【M】Remove Duplicates from Sorted Array II
举报原因:
原因补充:

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