重写reverse,去除数组某个元素和数组扁平化的简单实现

重写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];
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值