开始之前:从2018/8/27开始刷LeetCode,计划每周刷五题,周末进行总结并发布在csdn上,计划先刷150道题,从简单开始。
week 2-3
要求:
这题的关键词是:有序数组和O(1)
CODE:
class Solution:
def removeDuplicates(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
"""
思路:将不重复的n个数据移至数组最前端
最后根据长度来进行切片
注意:原数组已经过排序,因此只需要与前一个数比较
"""
# 极端情况
if len(nums) <= 1:
return len(nums)
index = 0 # 不重复数组索引——额外空间 O(1)
for i in range(1, len(nums)): # 与前一个确定不重复的数比较
if nums[i] != nums[index]:
index += 1
nums[index] = nums[i]
nums = nums[:index+1]
return len(nums)
结果: