重写reverse,推荐大家这样写
// 避免存在原方法时,将它覆盖
Array.prototype.reverse = Array.prototype.reverse || function () {}
下面开始重写:
Array.prototype.Reverse = function () {
let res = [];
let i = this.length - 1;
// 因为i是0时,就不循环所以+1
while (i + 1) {
res.push(this[i])
i--
}
return res;
}
因为实现reverse(),挺简单的,就用了自己比较陌生的while循环。不知道为什么,平时使用for循环太多,像曾经使用过的map,reduce都荒废了。
另外一版代码
相信大家都写过相似的代码,不过这方法有点新奇在len >> 1,就是把len右移一位,相当于Math.floor(len / 2)
Array.prototype.Reverse = function () {
let len = this.length;
for (let i = 0; i < len >> 1; i++) {
let temp = this[i];
this[i] = this[len -i -1];
this[len - i -1] = temp;
}
return this;
}
去除数组某个元素(其它相同元素也一并删除)
使用了ES6语法还有平时很少用filter方法,它在这里太合适了,很符合语义。(但有点美中不足的时,我想要在请求额外空间下完成操作(filter底层还是请求额外空间),思考了挺长时间,但还没想到,主要是逻辑有点儿混乱,日后再来更新吧))
const deleteEle = (array, ele) => array.filter(e => e === ele)
function del (array, ele) {
let len = array.length;
let i = 0;
let res = [];
while (i < len) {
if (array[!] !== ele) {
res.push(array[i]);
i++
}
i++
}
return res;
}
数组扁平化
也是一道自己做过挺久的题目
重点是这个concat()的使用。
function flatArray (arr) {
let res = [];
for (let i = 0; i < arr.length; i++) {
let e = Array.isArray(arr[i]) ? flatArray(arr[i]) : arr[i];
// concat()不能改变原数组,可以合并非数组类型
res = res.concat(e);
}
return res;
}
稍改造转化为ES6语法
// 再简练一些
const flatArray = (arr) => arr.reduce((prev, next) => prev.concat(Array.isArray(next) ? flatArray(next) : next),[]);
const flatten = array => array.reduce((acc, cur) => (Array.isArray(cur) ? [...acc, ...flatten(cur)] : [...acc, cur]), [])
一种比较有趣的想法,运用了扩展运算符
更新一种类似的方法
const deepFlatten = arr => [].concat(...arr.map(v => (Array.isArray(v) ? deepFlatten(v) : v)))
const flatArray = (arr) => Array.isArray(arr) ? arr.reduce((a, b) => [...a, ...flatArray(b)],[]) : [arr];