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

[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-05 15:27
南华大学 Java
点赞 评论 收藏
分享
DKS233:(1)专业技能:Java8也太旧了,最少也要了解到JDK17吧,可以参考现在SpringBoot支持的Java最低版本,熟悉mysql基本理论具体指啥,是锁这种具体原理还是分库分表这些业务场景,spring这些专业词汇,大小写要写对(全篇简历都有这个问题,显得不严谨),熟悉使用框架进行业务开发就别写了,如果要写,起码要写到框架原理部分吧,比如aop,启动原理什么的,springcloud具体指哪些模块呢,写清楚,网关还是鉴权还是什么,“改造”没必要写吧,你直接说用springcloud开发的不就行了(2)项目经历:首先格式就有大问题,时间怎么能换行呢,调整一下,响应速度那个,如果指的是将部分数据从其他数据库转到redis的提升就别写了,因为这个不算难点,redis可以写写分布式这些,比如容灾怎么实现的,数据库同步怎么做的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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