怎么判断两个乱序的数组相等

[1,2,3,4]
[2,1,3,4]
[3,1,4,3]
...
这些都是相等的,有没有高效点的方法
#笔试题目##Java工程师#
全部评论
O(n)时间O(n空间)或者O(nlogn)时间O(1)空间
点赞 回复 分享
发布于 2018-04-20 12:42
哈希表吧
点赞 回复 分享
发布于 2018-04-20 12:23
说实话我首先想到的就是异或, 其次是用字典统计每个数组的数字的个数,比较是否相等。 对于评论提到的单个数组出现重复数字,去重就可以了,如果重复的不是偶数次,也不用去重
点赞 回复 分享
发布于 2020-02-28 16:07
记录每个数字出现次数
点赞 回复 分享
发布于 2018-04-20 12:18
位运算 ^
点赞 回复 分享
发布于 2018-04-20 12:02

相关推荐

今年读完研的我无房无车无对象,月入还没有过万 看到他在朋友圈晒房产证,感叹自己白读了这么多年书
梦想是成为七海千秋:那咋了,双9毕业的现在还没存款呢(因为没念完),高中毕业的去直播带货月入几百万也是完全有可能的,退一万步讲,有些人刚出生父母就给买车买房了,上哪说理去,哪怕是同一个起点也会有截然不同的走向,过好自己的生活就完事了。
点赞 评论 收藏
分享
点赞 评论 收藏
分享
frutiger:逆天,我家就安阳的,这hr咋能说3k的,你送外卖不比这工资高得多?还说大厂来的6k,打发叫花子的呢?这hr是怎么做到说昧良心的话的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务