1.题目描述:
给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。
不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。
元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。
eg:
给定 nums = [3,2,2,3], val = 3,
函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。
你不需要考虑数组中超出新长度后面的元素。
2.解题思路:
(1)直接修改数组,如果数组中的值不等于val的话,直接就用flag++,来直接修改数组的值。(这种方法简单粗暴)。
(2)还有一种思路,就是用一个中间数组来进行接收不等于val的值;
3.上代码:
(1)简单能过的:
var removeElement = function(nums, val) {
var flag = 0;
for(let i =0;i<nums.length;i++)
{
if(nums[i]!==val)
{
nums[flag] = nums[i];
flag++;
}
}
return flag;
};
(2)中间数组接收:
function deletetest(arr,val)
{
var newarr =[];
for(let i=0;i<arr.length;i++)
{
if(arr[i]!==val)
{
newarr.push(arr[i]);
}
}
return newarr;
}
var a = [3,2,2,3];
console.log(deletetest(a,3));