[提问]检查2个数组是否内容相同 - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → [提问]检查2个数组是否内容相同

标题：[提问]检查2个数组是否内容相同

取消只看楼主

lin5161678

等　级：贵宾
威　望：45
帖　子：1136
专家分：3729
注　册：2011-12-3
结帖率：100%

已结贴√ 问题点数：20 回复次数：4

[提问]检查2个数组是否内容相同

2个长度相同的整型数组
判断是否都是相同元素元素次序不同
比如 [1,2,3,4][4,2,3,1]判断为相同数组

不知道有什么简单点的方法可以处理这个问题

搜索更多相关主题的帖子: 数组　是否　提问　相同　检查　

2020-04-02 17:18

lin5161678

等　级：贵宾
威　望：45
帖　子：1136
专家分：3729
注　册：2011-12-3

得分:0

以下是引用wmf2014在2020-4-2 17:40:04的发言：

异或一次

哈哈哈和我想一样和我错一样
我就说不会只有我一个人掉坑里的
这样做有陷阱

猜猜看是什么

https://zh.

2020-04-02 17:59

lin5161678

等　级：贵宾
威　望：45
帖　子：1136
专家分：3729
注　册：2011-12-3

得分:0

以下是引用纯蓝之刃在2020-4-2 17:48:02的发言：

先将两个数组按大小顺序排序，然后逐个比较数组中元素是否相同，遇到不同的就跳出输出不相等。

这样的确能得到正确结果
如果有更好的办法就好了
我想多了解一些新的思路

https://zh.

2020-04-02 17:59

lin5161678

等　级：贵宾
威　望：45
帖　子：1136
专家分：3729
注　册：2011-12-3

得分:0

回复 6楼 wmf2014

和有没有异或0 没关系
异或加求和也不行
按照目前这个题目 O(n)算法可能是陷阱
目前我没找到一个合适的O(n)算法处理
比如
[2,2,5,5]
[3,3,4,4]
你求和也好异或也好
都会认为是相同数组
实际上不是

异或需要额外多一个条件
数组元素不能重复
我之前也是忘记考虑这种特殊情况

https://zh.

2020-04-02 18:25

lin5161678

等　级：贵宾
威　望：45
帖　子：1136
专家分：3729
注　册：2011-12-3

得分:0

以下是引用wmf2014在2020-4-2 18:29:08的发言：

见6楼修改后的回复

修改后还是没解决
[2,2,5,5][3,3,4,4]
判定失败呀

https://zh.

2020-04-02 18:30