乐趣区

牛客刷题常更

1.找出元素 item 在给定数组 arr 中的位置

function indexOf(arr, item) {
  // 先判断当前浏览器是否支持 indexOf 方法
  if (Array.prototype.indexOf){return arr.indexOf(item);
  } else {for (var i = 0; i < arr.length; i++){if (arr[i] === item){return i;}
      }
  }     
  return -1; // 总是把 return - 1 暴漏在最外层
}

2.计算给定数组 arr 中所有元素的总和
2.1 普通玩家版

function sum(arr) {
    let res = 0;
    for(let i=0;i<arr.length;i++){res += arr[i];
    }
    return res;
}

2.2 forEach 版本

function sum(arr) {
    let res = 0;
    arr.forEach(function (curr,index,arr) {res += curr;});
    return res;
}
console.log(sum([1, 2, 3, 4, 5])); //15

注意点:forEach() 为每个数组元素执行 callback 函数;不像 map() 或者 reduce(),它总是返回 undefined 值,并且不可链式调用。

function sum(arr) {
    let res = 0;
    arr.forEach(function (curr,index,arr) {return res += curr;});
}
console.log(sum([1, 2, 3, 4, 5])); // 返回 undefined

2.3 ES6 玩家版

function sum(arr) {return arr.reduce((prev,curr) => prev + curr,0)
}
// 调试部分
console.log(sum([1, 2, 3, 4])); //10

3.移除数组 arr 中的所有值与 item 相等的元素。不要直接修改数组 arr,结果返回新的数组
3.1 菜鸡(我写的) 版本
如果数组中的元素不和 item 相等,把数组元素添加到新的数组中

function remove(arr, item) {let res = [];
    for(let i=0;i<arr.length;i++){if(arr[i] !== item){res.push(arr[i]);
        }
    }
    return res;
}

3.2 菜鸡版本的另一种实现
如果数组中的元素和 item 相等,就不再往下执行代码

function remove(arr, item) {let res = [];
    for(let i=0;i<arr.length;i++){if(arr[i] === item) continue;
       res.push(arr[i]);
    }
    return res;
}

3.3 slice&splice 混用

  • 题意要求不要直接修改数组 arr,结果返回新的数组;slice()方法可用于截取字符串,且返回的是截取内容(新的数组),我们可以传递参数 0 截取全部元素
  • 不可以直接使用赋值的方式拷贝一个数组,会导致更改一个数组的元素另外一个数组也会跟着改变的情况
  • 在新的数组上进行操作,利用 splice() 切割数组,splice()会改变原数组
function remove(arr, item) {let newArr = arr.slice(0); //
    for(let i=0;i<newArr.length;i++){if(newArr[i] === item){newArr.splice(i,1);
            i--;
        }
    }
    return newArr;
}

3.4 ES6 玩家版(别人写的)
filter() 方法创建一个新的数组,新数组中的元素是通过检查指定数组中符合条件的所有元素。返回 返回 true 的项组成的数组

function remove(arr,item){return arr.filter(ele => ele !== item);
}

4.移除数组 arr 中的所有值与 item 相等的元素,直接在给定的 arr 数组上进行操作,并将结果返回
4.1 直接在给定的数组上操作,则可以使用splice() 方法,注意 splice() 方法删除元素后,数组长度也变化了,需要执行 i-- 避免跳过元素。

function removeWithoutCopy(arr, item) {for(let i=0;i<arr.length;i++){if (arr[i] === item){arr.splice(i,1);
            i--;
        }
    }
    return arr;
}

4.2 倒着删除,不用考虑数组长度变化

function removeWithoutCopy(arr, item) {for(let i=arr.length-1;i>=0;i--){if(arr[i] === item){arr.splice(i,1);
        }
    }
    return arr;
}
退出移动版