1、准备一个新数组,遍历原数组的每个元素,判断其是否存在于新数组中,将不存在的元素存入新数组。

let arr = [2, 3, 1, 3, 3, 4, 1]
function unique (arr) {
  let res = []
  for (let i = 0; i < arr.length; i++) {
    if (res.indexOf(arr[i]) === -1) {
      res.push(arr[i])
    }
  }
  return res
}
console.log(unique(arr)) // [2, 3, 1, 4]

2、遍历数组,判断每个元素在数组中首次出现的位置下标与当前遍历的下标是否相等,剔除下标不相等的元素,剩下的就是去重数组。

let arr = [2, 3, 1, 3, 3, 4, 1]
function unique (arr) {
  for (let i = 0; i < arr.length; i++) {
    if (arr.indexOf(arr[i]) !== i) {
      arr.splice(i, 1)
      // 下标回退一步
      i--
    }
  }
  return arr
}
console.log(unique(arr)) // [2, 3, 1, 4]

3、利用ES6的set数据结构(类数组,但是值都是唯一的)对数据去重、Array.from将类数组转换成数组

let arr = [2, 3, 1, 3, 3, 4, 1]
function unique (arr) {
  return Array.from(new Set(arr))
}
console.log(unique(arr)) // [2, 3, 1, 4]

4、利用数组的filter方法,只筛选(保留)当前元素在数组中的真实下标等于当前遍历下标的元素。

let arr = [2, 3, 1, 3, 3, 4, 1]
function unique (arr) {
  return arr.filter((value, index, array) => {
    return array.indexOf(value) === index
  })
}
console.log(unique(arr)) // [2, 3, 1, 4]

5、准备一个新数组,双重循环遍历原数组,判断每个元素是否与它后面的元素重复,不重复,放进新数组,重复,将重复元素的最后一个元素放进新数组。

let arr = [2, 3, 1, 3, 3, 4, 1]
function unique (arr) {
  // 存放去重数组
  let res = []
  for (let i = 0; i < arr.length; i++) {
    // 存放重复元素中最后一个元素的下标
    let repeatIdx = []
    for (let j = i + 1; j < arr.length; j++) {
      if (arr[i] === arr[j]) {
        repeatIdx.push(j)
      }
    }
    // 如果[重复下标数组]长度为0,说明元素arr[i]不重复
    if (!repeatIdx.length) {
      res.push(arr[i])
    }
  }
  return res
}
console.log(unique(arr)) // [2, 3, 1, 4]
1+
分类: js面试
浏览:797

0 条评论

发表评论

电子邮件地址不会被公开。

你必须允许浏览器启用JavaScript才能看到验证码

Scroll Up