LeetCode OJ 系列之26 Remove Duplicates from Sorted Array --Python

原创 2015年11月18日 17:02:34

Problem:

Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.

Do not allocate extra space for another array, you must do this in place with constant memory.

For example,
Given input array nums = [1,1,2],

Your function should return length = 2, with the first two elements of nums being 1 and 2 respectively. It doesn't matter what you leave beyond the new length.

Answer:

class Solution(object):
    def removeDuplicates(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        if len(nums) == 0: return len(nums)
        last = nums[-1]
        for index in range(len(nums)-2,-1,-1):
            if last == nums[index]: del nums[index]
            else: last = nums[index]
        return len(nums)
Note:

由于OJ对空间有要求,不允许重新创建新的列表,在实际使用过程中,其实有更加简单的方法:

将给定List转化为Set类型,即可自动消除其中的重复元素。

class Solution(object):
    def removeDuplicates(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        return len(set(nums))



版权声明:本文为博主原创文章,未经博主允许不得转载。

LeetCode --- 26. Remove Duplicates from Sorted Array

题目链接:Remove Duplicates from Sorted Array Given a sorted array, remove the duplicates in place suc...
  • makuiyu
  • makuiyu
  • 2015年02月02日 11:52
  • 2192

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
  • 3849

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
  • 262

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
  • 10681

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
  • 2757

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
  • 10901

LeetCode(26)Remove Duplicates From Sorted Array

题目如下 Given a sorted array, remove the duplicates in place such that each element appear only once an...
  • feliciafay
  • feliciafay
  • 2013年12月31日 08:37
  • 1245

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
  • 860

【Leetcode】【python】Remove Duplicates from Sorted Array/Remove Duplicates from Sorted Array II

题目大意对排好序的list去重,输出去重后长度,并且不能创建新的数组解题思路使用一个指针j,当i向后遍历数组时,如果遇到与A[j]不同的,将A[i]和A[j+1]交换,同时j=j+1,即j向后移动一个...
  • qqxx6661
  • qqxx6661
  • 2017年07月13日 00:16
  • 99

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
  • 637
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LeetCode OJ 系列之26 Remove Duplicates from Sorted Array --Python
举报原因:
原因补充:

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