您的位置:首页 > 编程语言 > Python开发

python写算法题:leetcode: 26. Remove Duplicates from Sorted Array

2017-06-29 21:49 435 查看
https://leetcode.com/problems/remove-duplicates-from-sorted-array/#/description

class Solution(object):
def removeDuplicates(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
if len(nums)<=1: return len(nums)
v = nums[0]
ret = 1
for ind in xrange(1,len(nums)):
if v!=nums[ind]:
v=nums[ind]
ret+=1
if ret!=ind+1 and ind+1<len(nums):
nums[ret]=nums[ind+1]
return ret
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: