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

[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

相关推荐

08-07 11:58
门头沟学院 Java
节子，你变了
投实习的时候大厂只有你给面现在攻守易型了是吧挂的这么果断，连面都不给...
迷茫的大四🐶：实习是实习，正职是正职，两码事，实习也就几个月，卡的少，正职可就得狠狠地卡了
点赞 评论 收藏
分享
08-07 15:15
浙江工商大学 Java
米哈游笔试
投递米哈游等公司10个岗位
点赞 评论 收藏
分享
07-13 19:16
洛阳师范学院 Java
明天准备开始投实习简历了，大佬们看看有什么好建议，
头顶尖尖的程序员：黑马外卖➕鱼皮bi
点赞 评论 收藏
分享
头像
08-08 21:49
滴滴_地图事业部_客户端开发(实习员工)
点赞 评论 收藏
分享
08-08 12:02
北京林业大学 硬件开发
点赞 评论 收藏
分享
评论
点赞
收藏
分享

招聘动态

查看更多

OPPO

2026届全球校园招聘

联想

2026届校园招聘

哔哩哔哩2026届

秋季校园招聘

理想汽车

2026届AI顶尖人才专项启动

字节跳动

2026校园招聘

星宸科技

2026校园招聘

完美世界

26届秋招拍了拍你并邀请投递

小红书

2026届校园招聘

小红书

26届工程研发类人才招聘专项

新浪&微博

2026校园招聘

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 实习的内耗时刻 #
9384次浏览 132人参与
# 每个月的工资都是怎么分配的？ #
58046次浏览 561人参与
# 腾讯大前端岗位热招中 #
13144次浏览 137人参与
# 我的秋招“寄”录 #
3527次浏览 55人参与
# 入职第二天，午饭怎么解决 #
26193次浏览 75人参与
# 独居后，你的生活是更好了还是更差了？ #
3239次浏览 60人参与
# 去哪儿旅行秋招 #
220728次浏览 3156人参与
# 你上一次给父母打电话是什么时候 #
4054次浏览 49人参与
# 规定下班时间vs实际下班时间 #
6231次浏览 52人参与
# 深信服求职进展汇总 #
209444次浏览 1724人参与
# 工作上你捅过哪些篓子？ #
4646次浏览 36人参与
# 得物求职进展汇总 #
103454次浏览 826人参与
# 视觉/交互/设计百问百答 #
52445次浏览 442人参与
# 你觉得材料多少算高薪 #
21994次浏览 148人参与
# 秋招笔面试记录 #
92597次浏览 1775人参与
# 央国企投递记录 #
98700次浏览 1408人参与
# 美团秋招笔试 #
62147次浏览 403人参与
# tplink提前批进度交流 #
195028次浏览 1477人参与
# 秋招想进国企该如何准备 #
80638次浏览 437人参与
# 2023毕业生求职有问必答 #
186733次浏览 1629人参与
# 你们公司哪个部门最累？ #
29754次浏览 213人参与
# 找工作有哪些冷知识 #
137776次浏览 2337人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务