简单位运算,求助优化空间
  • 板块学术版
  • 楼主qpdk777
  • 当前回复7
  • 已保存回复7
  • 发布时间2020/5/17 10:00
  • 上次更新2023/11/7 02:18:07
查看原帖
简单位运算,求助优化空间
261932
qpdk777楼主2020/5/17 10:00

问题:

给定一个整数数组,其中有两个元素只出现一次,其他元素都出现两次,找出只出现一次的两个数。

要求算法具有O(n)O(n)的时间复杂度且只使用常数量的额外内存空间。

思路:

求所有数的异或和,找到其中一位‘1’,根据这一位将原序列分为两个部分,在两个部分里分别求疑惑和得到答案。

可是怎么优化空间?

2020/5/17 10:00
加载中...