给定一个数组和一个值,在原地删除与值相同的数字,返回新数组的长度。元素顺序可以改变,对新的数组不会有影响
参考代码:
class Solution: def removeElement(self, A, elem): j = len(A) - 1 for i in range(len(A) - 1, -1, -1): if A[i] == elem: A[i], A[j] = A[j], A[i] j -= 1 return j + 1