主页 / 问题 / 1380624
Accepted
Александр
Asked:2022-07-10 19:59:14 +0000 UTC2022-07-10 19:59:14 +0000 UTC

js用数组中的空字符串替换重复项

  • 772

告诉我如何遍历数组以用空字符串替换重复项。您需要分别保留一个唯一值，并用空字符串替换重复项。

let arr = [1, 2, 3, 1, 3, 1, 5];

在此示例数组中，它应如下所示：

let arr = [1, 2, 3, '', '', '', 5];
javascript

4 个回答

  1. 这是我的解决方案，希望对你有帮助

    let arr = [1, 2, 3, 1, 3, 1, 5];

for(let i = 0; i < arr.length; i++){
  for(let j = i + 1; j < arr.length; j++){
    if(arr[i] == arr[j]) arr[j] = "";
  }
}
console.log(arr);

    • 1

  2. 这是一个有Set和没有二次复杂度的变体：

    const arr = [1, 2, 3, 1, 3, 1, 5];

const seen = new Set();
const res = arr.map((val) => {
    if (seen.has(val)) {
        return '';
    }
    seen.add(val);
    return val;
});

console.log(res);
    • 1

  3. 为了进行有效的替换（在线性时间内），您应该使用Set：

    现场更换：

    var a = [1, 2, 3, 1, 3, 1, 5]

var used = new Set()

for (var q=0; q<a.length; ++q) {
  if (used.has(a[q])) {
    a[q] = ""
  } else {
    used.add(a[q])
  }
}

console.log(a)

    随着新数组的创建：

    var a = [1, 2, 3, 1, 3, 1, 5]

var used = new Set()
var b = a.map(x => used.has(x) ? "" : (used.add(x), x))
console.log(b)

    还有另一个很酷的技巧作为奖励：

    var a = [1, 2, 3, 1, 3, 1, 5]

var i = 0

for (var x of new Set(a)) {
  while (a[i++] !== x) {
    a[i-1] = ""
  }
}

for (; i < a.length; ++i) {
  a[i] = ""
}

console.log(a)

    • 0
  4. Best Answer

    const arr = [1, 2, 3, 1, 3, 1, 5];
const res = [];

for (let i = 0; i < arr.length; i++) {
    if (res.includes(arr[i])) {
    res.push('');
  }
  else {
    res.push(arr[i]);
  }
}

console.log(res);

    这是一个工作，但不是最好的选择。我觉得你能理解就好。

    • -1

相关问题