2025.08.04 移除元素
27. 移除元素 - 力扣(LeetCode)
使用一个计数器,记录不需要溢出的元素个数,cnt - 1就是元素的位置
class Solution:def removeElement(self, nums: List[int], val: int) -> int:cnt = 0for v in nums:if v != val:cnt += 1nums[cnt - 1] = vreturn cnt
977. 有序数组的平方 - 力扣(LeetCode)
用暴力和双指针都可以
class Solution:def sortedSquares(self, nums: List[int]) -> List[int]:n = len(nums)ans = [0] * npos = n - 1l , r = 0, n - 1while l <= r :x = nums[l] * nums[l]y = nums[r] * nums[r]if x <= y :ans[pos] = ypos -= 1r -= 1else :ans[pos] = xpos -= 1l += 1return ans