JS(ES6)去除数组中的重复记录

1.双层循环,外层循环元素,内层循环时比较值;如果有相同的值则跳过,不相同则push进数组

// formatConcatArr(array)==[ 1, 23, 2, 3 ] 

formatConcatArr(array)=={{formatConcatArr([1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 3, 3, 3, 3, 3, 3, 3, 2, 3, 3, 2, 2, 1, 23, 1, 23, 2, 3, 2, 3, 2, 3])}}

formatConcatArr (array) {
        let arr = array
        let result = []
        let i
        let j
        let len = arr.length
        for (i = 0; i < len; i++) {
          for (j = i + 1; j < len; j++) {
            if (arr[i] === arr[j]) {
              j = ++i
            }
          }
          result.push(arr[i])
        }
        return result
      }

2.利用splice直接在原数组进行操作

双层循环,外层循环元素,内层循环时比较值;值相同时,则删去这个值
注意点:删除元素之后,需要将数组的长度也减1.(优点:简单易懂;缺点:占用内存高,速度慢)

// formatConcatArr2(array)==[ 1, 2, 3, 23 ] 

formatConcatArr2(array)=={{formatConcatArr2([1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 3, 3, 3, 3, 3, 3, 3, 2, 3, 3, 2, 2, 1, 23, 1, 23, 2, 3, 2, 3, 2, 3])}}

   

formatConcatArr2 (array) {
        let arr = array
        let i
        let j
        let len = arr.length
        for (i = 0; i < len; i++) {
          for (j = i + 1; j < len; j++) {
            if (arr[i] === arr[j]) {
              arr.splice(j, 1)
              len--
              j--
            }
          }
        }
        return arr
      }

3.利用对象的属性不能相同的特点进行去重

// formatConcatArr3(array)==[ 1, 2, 3, 23 ] 

formatConcatArr3(array)=={{formatConcatArr3([1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 3, 3, 3, 3, 3, 3, 3, 2, 3, 3, 2, 2, 1, 23, 1, 23, 2, 3, 2, 3, 2, 3])}}

   

formatConcatArr3 (array) {
        let arr = array
        let i
        let obj = {}
        let result = []
        let len = arr.length
        for (i = 0; i < len; i++) {
          // 如果能查找到,证明数组元素重复了
          if (!obj[arr[i]]) {
            obj[arr[i]] = 1
            result.push(arr[i])
          }
        }
        return result
      }

4.数组递归去重;运用递归的思想, 先排序,然后从最后开始比较,遇到相同,则删除

// formatConcatArr4(array)==[ 1, 2, 3, 23 ] 

扫描二维码关注公众号,回复: 3053725 查看本文章
formatConcatArr4(array)=={{formatConcatArr4([1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 3, 3, 3, 3, 3, 3, 3, 2, 3, 3, 2, 2, 1, 23, 1, 23, 2, 3, 2, 3, 2, 3])}}
formatConcatArr4 (array) {
        let arr = array
        let len = arr.length
        // 对数组进行排序才能方便比较
        arr.sort(function (a, b) {
          return a - b
        })
        function loop (index) {
          if (index >= 1) {
            if (arr[index] === arr[index - 1]) {
              arr.splice(index, 1)
            }
            // 递归loop函数进行去重
            loop(index - 1)
          }
        }

        loop(len - 1)
        return arr
      }

5.利用indexOf以及forEach

// formatConcatArr5(array)==[ 1, 23, 2, 3 ] 

formatConcatArr5(array)=={{formatConcatArr5([1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 3, 3, 3, 3, 3, 3, 3, 2, 3, 3, 2, 2, 1, 23, 1, 23, 2, 3, 2, 3, 2, 3])}}
formatConcatArr5 (array) {
  let arr = array
  let result = []
  let len = arr.length
  if (len > 0) {
    // 这里利用map,filter方法也可以实现
    arr.forEach(function (v, i, arr) {
      // 从传入参数的下一个索引值开始寻找是否存在重复
      let bool = arr.indexOf(v, i + 1)
      if (bool === -1) {
        result.push(v)
      }
    })
  }
  return result
}

6.利用ES6的set:

1.Set数据结构,它类似于数组,其成员的值都是唯一的。利用Array.from将Set结构转换成数组
// formatDedupeArr(array)==[ 1, 2, 3, 23 ] 
 

formatDedupeArr(array)=={{formatDedupeArr([1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 3, 3, 3, 3, 3, 3, 3, 2, 3, 3, 2, 2, 1, 23, 1, 23, 2, 3, 2, 3, 2, 3])}}
 formatDedupeArr (array) {
        return Array.from(new Set(array))
      }

2.扩展运算符和 Set 结构相结合,就可以去除数组的重复成员。扩展运算符(...)内部使用for...of循环,所以也可以用于 Set 结构。 // formatDedupeArr2()==[ 1, 2, 3, 23 ]
formatDedupeArr2()=={{formatDedupeArr2()}}
formatDedupeArr2 () {
   let arr = [1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 3, 3, 3, 3, 3, 3, 3, 2, 3, 3, 2, 2, 1, 23, 1, 23, 2, 3, 2, 3, 2, 3]
  let resultarr = [...new Set(arr)]
  console.log(resultarr) // [1,2,3,23]
  return resultarr
}

猜你喜欢

转载自blog.csdn.net/ly124100427/article/details/82217947