求助一道思考题
  • 板块学术版
  • 楼主温家浩
  • 当前回复28
  • 已保存回复32
  • 发布时间2024/10/30 15:24
  • 上次更新2024/10/30 19:32:20
查看原帖
求助一道思考题
528830
温家浩楼主2024/10/30 15:24

给定正整数 nn 并给出 2n+32n+3 个正整数,其中 nn 个正整数均出现两次,33 个正整数只出现一次。保证这 33 个正整数与 nn 个正整数两两不同。

求出这 33 个只出现一次的正整数。

要求空间复杂度为 O(1)O(1)

我认为这道题应该是用异或,但再往下就没有思路了。求大佬们帮助。感谢。

2024/10/30 15:24
加载中...