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
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
相关文章推荐
- 【Leetcode】算法题26 Remove Duplicates from Sorted Array
- [leetcode:python]26.Remove Duplicates from Sorted Array
- 26. Remove Duplicates from Sorted Array Leetcode Python
- leetcode 26.Remove Duplicates from Sorted Array python
- LeetCode26 Remove Duplicates from Sorted Array(Python字典妙用)
- LeetCode 26 — Remove Duplicates from Sorted Array(C++ Java Python)
- [LeetCode By Python]26. Remove Duplicates from Sorted Array
- 【LeetCode 26】Remove Duplicates from Sorted Array(Python)
- LeetCode 26 Remove Duplicates from Sorted Array (C,C++,Java,Python)
- LeetCode 26. Remove Duplicates from Sorted Array——python(easy)
- 算法作业HW25:LeetCode 26. Remove Duplicates from Sorted Array
- leetcode 日经贴,python code -Remove Duplicates from Sorted Array
- [leetcode 26] Remove Duplicates from Sorted Array
- [leetcode] python Remove Duplicates from Sorted Array II
- leetcode-26 Remove Duplicates from Sorted Array
- LeetCode26——Remove Duplicates from Sorted Array
- LeetCode 26.Remove Duplicates from Sorted Array
- LeetCode26/27/80/75 Remove Duplicates from Sorted Array I and II/Remove Element/Set Colors**
- [leetcode 26] Remove Duplicates from Sorted Array
- LeetCode 26. Remove Duplicates from Sorted Array