【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的解答方法是错误的