首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >删除重复项并在javascript中用单循环对数组进行排序

问删除重复项并在javascript中用单循环对数组进行排序
EN

Stack Overflow用户
提问于 2022-01-05 12:13:27
回答 1查看 222关注 0票数 -1

我想要编写一个算法来删除重复的数组,并在javascript中用一个循环对数组进行排序。我想用算法而不是声明性的方法来实现它。我可以用单循环排序,但不能删除重复。如果有人帮我,我会很高兴的。

数组中的元素数为10^6,每个元素等于或大于0,小于300。

这是我的排序算法:

​

代码语言:javascript
复制
var a = [2, 7, 5, 1, 3, 2, 7];

for (let i = 0; i < a.length - 1; i++) {
  if (a[i] > a[i + 1]) {
    let temp = a[i]
    a[i] = a[i + 1]
    a[i + 1] = temp
    i = -1
  }
}

console.log(a)

​

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2022-01-05 23:35:29

这是光荣的,你是足够好奇,试图找到一个解决办法,即使是在面试之后。对程序员来说是个好兆头。

我将使用一个对象从末尾跟踪任何duplicates.

  • Also循环,主要是因为它感觉正确,而不是混淆了索引。如果current < previous

  • Else添加到object.

  • Check如果对象有previous索引,或者

  • 检查当前是否与前一个(例如)相同,则

  • 会改变在a中的位置。8,8在数组的末尾)

  • 然后拼接上一个索引。

  • 添加numberOfLoops只是因为它很有趣。

​

代码语言:javascript
复制
var a = [2, 2, -1, 8, 5, 1, 3, 3, 13, 2, 8, 8];
var temp = {};  // 1
var result = [];
var current, previous;
var numberOfLoops = 0;

for (let i = a.length - 1; i > 0 ; i--) {  // 2
  current = a[i];
  previous = a[i - 1];
  numberOfLoops++;  // 8

  if (temp.hasOwnProperty(previous) ||   // 5
      current == previous) {             // 6
    a.splice(i - 1, 1);                  // 7
    // i++;
  } else if (current < previous) {  // 3
    a[i - 1] = current;
    a[i] = previous;
    i += 2;
    delete temp[current];
  } else {                          // 4
    temp[current] = current;
  }
}

console.log({numberOfLoops});  // 23
console.log(a);  // [-1, 1, 2, 3, 5, 8, 13]

​

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/70592691

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档