移除元素
法一:双指针解决移除数组中重复元素问题
双指针:是指用两个变量在线性结构上遍历而解决的问题
var removeElement = function(nums, val) {
let sum = 0;
for(const i of nums) {
if(i != val) {
nums[sum] = i;
sum++;
}
}
return sum;
};
法二
var removeElement = function (nums, val) {
nums.forEach((v,i)=>{
if(v===val){
nums.splice(i,1)
i--
}
})
return nums.length
}
乌龙
:自认为聪明的觉得可以用filter(),结果题目要求是在原数组修改