leetcode-26-Remove Duplicates from Sorted Array

原创 2016年06月01日 10:49:31

题目: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.

题目大意:
1.去掉一个有序list中重复的部分
2.不能使用额外的空间,使用连续的空间
3.返回类型是int。将不重复的元素仍然保存在nums的前面若干个位置。除了这前若干个剩下的元素是什么没关系。

PYTHON 100ms AC。

class Solution(object):
    def removeDuplicates(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        k=len(nums)
        if k==0: 
            return None
        p=0
        for i in range(k):
           if nums[i]!=nums[p]:
               p+=1
               nums[p]=nums[i]
        return p+1

思路:遍历的同时维护一个p指向当前的新的length的末尾,遇到与当前p指向的元素不同时,存入p的下一个,p指针移位。

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

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

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

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

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

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

Leetcode_26_Remove Duplicates from Sorted Array

本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/41521063 Remove Duplicates fro...
  • pistolove
  • pistolove
  • 2014年11月27日 23:21
  • 1168

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

LeetCode Remove Duplicates from Sorted Array(C语言O(n)解法)

题目: Given a sorted array, remove the duplicates in place such that each element appear only once an...
  • ahfytao
  • ahfytao
  • 2015年03月10日 15:03
  • 417

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-26-Remove Duplicates from Sorted Array
举报原因:
原因补充:

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