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

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

相关推荐

10-31 14:54
已编辑
门头沟学院 算法工程师
点赞 评论 收藏
分享
鼗:四级有点难绷,感觉能拿国家励志奖学金,学习能力应该蛮强的,四级确实不重要,但是拿这个卡你可是很恶心啊
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务