26.leetcode 删除排序数组中的重复项（简单）

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

参考连接

https://leetcode-cn.com/