一道题看穿位运算功力：只出现一次的数字 III

一道题看穿位运算功力：

##《只出现一次的数字 III》到底在考你什么？

我是Echo_Wish。

说实话，Single Number III这道题，我第一次刷的时候，内心是有点不服的。

不是因为难，而是因为——

解法太“不像常规算法”了。

你如果用：

• HashMap
• 排序
• 统计次数

都能做，但题目偏偏一句话把你堵死：

要求时间复杂度 O(n)，空间复杂度 O(1)

很多同学看到这句，脑袋里就开始“自动降级”了。

但我想告诉你的是：
这道题，其实是位运算世界里最经典、最优雅的一次“分治”思想展示。

一、题目先过一遍，别急着写代码

题目描述（简化版）：

给定一个整数数组，
其中恰好有两个数字只出现一次，
其余数字都出现两次，
找出这两个只出现一次的数字。

比如：