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

[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

相关推荐

昨天 16:06
北京理工大学 产品经理
点赞 评论 收藏
分享
昨天 12:40
滴滴_运维开发工程师(准入职员工)
图拉斯内推，图拉斯内推码
ai面总结：AI调教的很好，问的问题很有意思，整场面试不会有很大的压迫感，追问大多是根据你的回答提问。总时长：35分钟Q1:自我介绍，重点介绍一下个人背景和大学期间的主要经历。Q2：你对于在一家公司长期发展有什么看法？你认为哪几点因素会让你在一家公司长期工作？（有追问）Q3：你取得过的最大成就是什么？过程中最大的难点是什么？你是如何突破的？最终的结果怎么样？（有追问2个）Q4：请描述一个过往遇到的最有压力困难或最具挑战的一个场景，你是如何解决的？对你有什么影响？（有追问）Q5：依你的看法，请描述一个你近期完成的项目任务，如果重来一次，你会做哪些不同的事情来提升结果？（有追问2个）Q6：电商运营...
点赞 评论 收藏
分享
01-07 23:32
山东工商学院 大数据开发工程师
点赞 评论 收藏
分享
01-16 15:42
东华理工大学 Java
点赞 评论 收藏
分享
01-20 10:26
已编辑
门头沟学院 集成电路IC设计
点赞 评论 收藏
分享
评论
点赞
收藏
分享

招聘动态

查看更多

牛客网申助</br>备战春招大杀器

27届寒假/转正实习汇总

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 哪些公司开春招了？ #
6043次浏览 97人参与
# 实习教会我的事 #
50739次浏览 395人参与
# 上班以后，你还有哪些坚持的爱好？ #
5181次浏览 144人参与
# 为了实习逃课值吗？ #
61697次浏览 517人参与
# 你都在哪些场所面过试？ #
14064次浏览 188人参与
# 拼多多工作体验 #
44024次浏览 283人参与
# 工作压力大怎么缓解 #
135501次浏览 1201人参与
# AI coding的好用工具分享 #
12596次浏览 282人参与
# 实习怎么做才有更好的产出 #
8530次浏览 178人参与
# 找工作以来，你最看不惯__ #
7985次浏览 198人参与
# 实习生工资多少才算正常？ #
9421次浏览 175人参与
# 你最近因为什么迷茫？ #
26354次浏览 403人参与
# 实习离职怎么跟领导说 #
75323次浏览 418人参与
# 你给AI提过哪些离谱的需求？ #
4393次浏览 142人参与
# 工作一周年分享 #
49599次浏览 254人参与
# 牛客AI文生图 #
19186次浏览 225人参与
# 领导做过最不靠谱的事 #
8624次浏览 170人参与
# xxx岗位的一天 #
41612次浏览 275人参与
# 实习学不到东西怎么办？ #
270856次浏览 2491人参与
# 机械/制造每日一题 #
84472次浏览 1440人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务