码迷,mamicode.com
首页 > 编程语言 > 详细

JS如何在不给新空间的情况下给数组去重?

时间:2017-12-25 20:10:39      阅读:193      评论:0      收藏:0      [点我收藏+]

标签:prot   排序   style   方法   直接   gpo   情况   log   数组排序   

1、先排序,在让相邻元素对比去重

  const nums = [3, 1, 1, 5, 2, 3, 4, 3, 5, 5, 6, 4, 6, 6, 6];
  Array.prototype.arrayNorepeat = function () {
    let arr = this;
    let len = arr.length - 1;
    let i = 0;
    //先给数组排序
    for (; i < len; ++i) {
      let j = 0;
      for (; j < len - i; ++j) {
        if (arr[j] > arr[j + 1]) {
          arr[j] = arr[j] + arr[j + 1];
          arr[j + 1] = arr[j] - arr[j + 1];
          arr[j] = arr[j] - arr[j + 1];
        }
      }
    }
    //对数组进行去重
    for (i = 0; i < arr.length; ++i) {
      if (arr[i] === arr[i + 1]) {
        arr.splice(i, 1);
        //一旦相邻两个元素相等,外层循环的初始值从0开始
        i = -1;
      }
    }
    return arr;
  }
  console.log(nums.arrayNorepeat());

2、直接去重(排序方式是按照初始的排序方式)

  const nums = [3, 1, 1, 5, 2, 3, 4, 3, 5, 5, 6, 4, 6, 6, 6];
  Array.prototype.arrayNorepeat = function () {
    let arr = this;
    let i = 0;
    for (; i < arr.length; ++i) {
      let j = 0;
      for (; j < arr.length; ++j) {
        if (i != j) {
          if (arr[i] === arr[j]) {
            //如果你想保留最后一个重复的数字,把splice方法的j改成i就可以了
            arr.splice(j, 1);
            //一旦相邻两个元素相等,外层循环的初始值从0开始
            i = -1;
          }
        }
      }
    }
    return arr;
  }
  console.log(nums.arrayNorepeat());

 

JS如何在不给新空间的情况下给数组去重?

标签:prot   排序   style   方法   直接   gpo   情况   log   数组排序   

原文地址:https://www.cnblogs.com/onebox/p/8110904.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!