首页 / JAVASCRIPT / javascript – 从数组中返回唯一值

javascript – 从数组中返回唯一值

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了javascript – 从数组中返回唯一值，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含770字，纯文字阅读大概需要2分钟。

内容图文

如果我有一个像下面的数组作为一个例子：

myArray = [1,4,5,1,5];

如何删除所有重复值(本例中的所有1和5)并仅返回唯一元素(本例中为4).

任何帮助将不胜感激.

解决方法:

This works,并且比原始搜索(O(nlog(n))而不是O(n ^ 2)更有效,但是它确实修改了现有的数组.

var unique = [];

myArray.sort();

for (var i=0, j;i<myArray.length;i = j) {
    for (j=i+1;j<myArray.length && myArray[i] === myArray[j]; j++);

    if (j == i + 1) {
        unique.push(myArray[i]);
    }
}

// use unique

正如评论中所讨论的,您还可以利用一个对象并实现O(n)解决方案,但是这种方法的执行时间在不同平台上变化很大(有时比上述解决方案慢,有时候更快).

var unique = [], hash = {}, curr;

for (var i=0;i<myArray.length;i++) {
    curr = myArray[i];

    hash[curr] = (Number(hash[curr]) || 0) + 1;
}

for (var x in hash) {
    if (hash[x] === 1) {
        unique.push(x);
    }
}

// use unique

内容总结

以上是互联网集市为您收集整理的javascript – 从数组中返回唯一值全部内容，希望文章能够帮你解决javascript – 从数组中返回唯一值所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/743442.html

来源：【匿名】