13. 数组去重

/**
 * 数组去重
 * 两个属性相同的对象也认为是重复的
 * @param {Array} arr
 * @return {Array}
 * @throws {TypeError} 如果传入的参数不是数组
 */
function uniqueArray(arr) {
  if (!Array.isArray(arr)) {
    throw new TypeError('uniqueArray expects an array as input')
  }
  const result = []
  for (let i = 0; i < arr.length; i++) {
    const item1 = arr[i]
    let isFind = false
    for (let j = 0; j < result.length; j++) {
      const item2 = result[j]
      if (equals(item1, item2)) {
        isFind = true
        break
      }
    }
    if (!isFind) {
      result.push(item1)
    }
  }
  return result
}
/**
 * 判断给定的值是否为原始值。
 * 原始值包括:undefined, null, boolean, number, string, symbol。
 *
 * @param {any} value - 需要判断的值。
 * @returns {boolean} - 如果给定的值是原始值,则返回true;否则返回false。
 */
function isPrimitive(value) {
  return value === null || !['object', 'function'].includes(typeof value)
}
/**
 * 判断两个值是否相等
 * 支持深度比较对象和数组
 * @param {*} value1
 * @param {*} value2
 * @return {boolean}
 */
function equals(value1, value2) {
  if (isPrimitive(value1) || isPrimitive(value2)) {
    return Object.is(value1, value2)
  }
  const entires1 = Object.entries(value1)
  const entires2 = Object.entries(value2)
  if (entires1.length !== entires2.length) {
    return false
  }
  for (const [key, value] of entires1) {
    if (!equals(value, value2[key]) || !(key in value2)) {
      return false
    }
  }
  return true
}
  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值