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

[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

相关推荐

09-19 14:05
上海外国语大学 财务
点赞 评论 收藏
分享
09-16 16:25
门头沟学院 Java
感谢长江存储让我成为人才
投递长江存储等公司9个岗位
点赞 评论 收藏
分享
头像
09-01 09:00
已编辑
四川旅游学院 运营
25应届生这样的简历很差吗？完全找不到工作😭
牛客55195891...：主要是专业不好，别的没毛病
牛客解忧铺
点赞 评论 收藏
分享
09-17 11:05
门头沟学院 客户端其它
点赞 评论 收藏
分享
评论
点赞
收藏
分享

招聘动态

查看更多

华泰证券

2026届Fintech校园招聘

奇安信26秋招

AI×安全，破解网络暗战

猿辅导小猿AI智能硬件

2026届校园招聘

亚信安全

2026届校园招聘

FunPlus | 趣加游戏

2026届校园招聘

理想汽车

2026届校园招聘

平安产险科技中心

2026届校园招聘

小天才

2026届校园招聘

金蝶

2026届校园招聘

米哈游2026校园招聘

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 面试时间长是好事吗？ #
20497次浏览 182人参与
# 如何看待应届生身份？ #
150223次浏览 1512人参与
# 思朗科技求职进展汇总 #
4570次浏览 87人参与
# 提名点击就挂的公司 #
25754次浏览 126人参与
# 入职跑路最快的一次经历 #
3784次浏览 57人参与
# 校招谈薪技巧 #
7766次浏览 168人参与
# 乐堡互娱校招 #
5852次浏览 93人参与
# ___岗狗都不干，我干！ #
2387次浏览 29人参与
# 拿到offer之后，可以做些什么 #
4584次浏览 55人参与
# 双非本科的出路是什么？ #
149058次浏览 1334人参与
# 国企秋招，你投了吗？ #
2260次浏览 39人参与
# 你在职场中沾染到的“坏”习惯 #
2377次浏览 38人参与
# 面试被问第一学历差时该怎么回答 #
168242次浏览 1091人参与
# 机械/制造每日一题 #
65904次浏览 1079人参与
# 大学四年该怎么过，才不算浪费时间？ #
10032次浏览 67人参与
# 秋招后遗症 #
34432次浏览 295人参与
# 你投递的公司有几家约面了？ #
131811次浏览 901人参与
# 机械人，你在招聘流程中的企业有哪些？ #
31358次浏览 236人参与
# TCL华星光电工作体验 #
4401次浏览 19人参与
# 材料人的华为红黑体验 #
29311次浏览 171人参与
# 生物制药/化工校招攻略 #
58552次浏览 313人参与
# 饿了么求职进展汇总 #
73961次浏览 677人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务