2021-09-24

JavaScript数组去重

/*
>>>>双循环去重
 * 推荐的方法
 * 效率较高
 * 实现思路：获取没重复的最右一值放入新数组。
 * （检测到有重复值时终止当前循环同时进入顶层循环的下一轮判断）
*/
function uniq(array) {
  var res = [],
    len = array.length;
  for (var i = 0; i < len; i++) {
    for (var j = i + 1; j < len; j++) {
      if (array[i] === array[j]) {
        i++;
        j = i;
      }
    }
    res.push(array[i]);
  }
  return res;
}

/*
 >>>>>indexof环去重
 * 新建一新数组，遍历传入数组，值不在新数组就push进该新数组中
 * IE8以下不支持数组的indexOf方法
 * */
function uniq(array) {
  let res = [];
  for (var i = 0; i < array.length; i++) {
    if (res.indexOf(array[i]) === -1) {
      res.push(array[i]);
    }
  }
  return res;
}

/*
 * 利用Array.from将Set结构转换成数组
 * */
function uniq(arr) {
  return Array.from(new Set(arr));
}
// 或者
function unique(array) {
  return [...new Set(array)];
}