力扣(LeetCode) 27: 移除元素 - 解法思路
问题概述
给定一个数组和一个值,原地删除所有等于该值的元素。返回不等于该值的元素数量。
解法 1:双指针(推荐)
工作原理
使用两个指针:一个(k)跟踪下一个非 val 元素的位置,另一个(i)遍历数组。将非 val 元素复制到前面:
classSolution:defremoveElement(self,nums,val):k=0foriinrange(len给定一个数组和一个值,原地删除所有等于该值的元素。返回不等于该值的元素数量。
使用两个指针:一个(k)跟踪下一个非 val 元素的位置,另一个(i)遍历数组。将非 val 元素复制到前面:
classSolution:defremoveElement(self,nums,val):k=0foriinrange(len