- 如果除了一个数字以外,其他数字都出现了两次,那么如何找到出现一次的数字?
全员异或,考虑异或操作的性质:对于两个操作数的每一位,相同结果为 0,不同结果为 1。那么在计算过程中,成对出现的数字的所有位会两两抵消为 00,最终得到的结果就是那个出现了一次的数字。
2. 两个数字只出现一次
class Solution {
public:
vector<int> singleNumbers(vector<int>
class Solution {
public:
vector<int> singleNumbers(vector<int>