面试遇到的一个算法题,竟然没有考虑到数字可能重复,现在写出解决办法
设计并实现一个函数, 功能为给定一个存储为随机整数的数组,从中删除所有值为i的整数(js和lua版本也可
function removeElement(a, t) {
for (let i = 0; i < a.length; i++) {
if (a[i] == t) {
for (let j = i; j < a.length; j++) {
a[j] = a[j+1];
if(a[j]==t)
{
i--;
}
}
}
}
}
let a = [1, 1,3, 4, 2,7,9,1,21];
removeElement(a,1);
console.log(a);
function removeElement(a,t) {
let b =[];
for (let i = 0; i < a.length; i++) {
if (a[i] != t) {
b.push(a[i]);
}
}
return b;
}
let a = [1,1,2,3,4,6,1];
a = removeElement(a,1);
console.log(a);