【leetcode】27: 移除元素

这道题我看了解答感觉不是很对,因为并没有实现原地对数组进行修改。但还是记录一下,这种解题方法还是很值得学习的。

题目如下:

 

解答的方法如下:

class Solution:
    def removeElement(self, nums: List[int], val: int) -> int:
        #原地移除元素之后,再返回当前的length
        n = len(nums)
        left = 0 # 左指针从0开始,指向下一个将要赋值的位置
        # 右指针从0开始,指向当前将要处理的元素
        for right in range(0, n):
            # 右指针指向的元素不等于val,是输出数组的元素
            # 将右指针指向的元素复制到左指针位置,然后将左右指针同时右移
            if nums[right] != val:
                nums[left] = nums[right]
                left += 1
            # 右指针指向的元素等于val,不在输出数组里,左指针不动,右指针右移一位
        print(nums)
        return left

我们可以看到这个解答方法,整个数组的长度并不会发生变化,没有做到原地修改。我怀疑这个python的解答方法是错误的

 

posted @ 2021-10-18 20:59  Geeksongs  阅读(4)  评论(0编辑  收藏  举报

Coded by Geeksongs on Linux

All rights reserved, no one is allowed to pirate or use the document for other purposes.