leetcode python 刷题记录,从易到难
一、题目
二、解答
1.思路
遍历数组,创建两个指针a和b,a指向0,b指向1。b不断往后走,如果a指向的元素和b指向的元素不同时,把b和a后面(a指针后移1)的元素互换,同时a指针后移1。循环结束后[0,……,i]就是满足条件的数组,此数组长度自然就是i+1了
2.实现
class Solution:
def removeDuplicates(self, nums) -> int:
i = 0
for j in range(i + 1, len(nums)):
if nums[i] != nums[j]:
i = i + 1
nums[i] = nums[j]
return i + 1
3.提交
4.Github地址
https://github.com/m769963249/leetcode_python_solution/blob/master/easy/26.py