数字的位运算

###取最低的1

####[只出现一次的数字 III](https://leetcode-cn.com/problems/single-number-iii)

给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。你可以按 任意顺序 返回答案。

进阶：你的算法应该具有线性时间复杂度。你能否仅使用常数空间复杂度来实现？

示例 1：

输入：nums = [1,2,1,3,2,5]

输出：[3,5]

解释：[5, 3] 也是有效的答案。

示例 2：

输入：nums = [-1,0]

输出：[-1,0]

示例 3：

输入：nums = [0,1]

输出：[1,0]

提示：

2 <= nums.length <= 3 * 104

-231 <= nums[i] <= 231 - 1

除两个只出现一次的整数外，nums 中的其他数字都出现两次

给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次

有两个出现一次的（其他两次），需要两遍来区分

异或 以及 取最低的1区分两数

vector<int> singleNumber(vector<int>& nums) {

long AXORB = 0;

for (int num : nums) {//有两个元素只出现一次，其余所有元素均出现两次

AXORB ^= num;

}

long bitFlag = AXORB & (-AXORB);//取最低的不同的1

vector<int> res = vector<int>(2,0);

for (int num : nums) {//第二遍

if ((num & bitFlag) == 0) {//区分a b

res[0] ^= num;

} else {

res[1] ^= num;

}

}

return res;

}

###去掉最低的1

####[数字范围按位与](https://leetcode-cn.com/problems/bitwise-and-of-numbers-range)

给你两个整数 left 和 right ，表示区间 [left, right] ，返回此区间内所有数字 按位与 的结果（包含 left 、right 端点）。

示例 1：

输入：left = 5, right = 7

输出：4

101,110,111 => 抹掉低位的1， 100

示例 2：

输入：left = 0, right = 0

输出：0

示例 3：

输入：left = 1, right = 2147483647

输出：0

提示：

0 <= left <= right <= 231 - 1

抹掉低位的1，就能抹掉区间内所有数字位与的低位([left, right]按位与)

class Solution {

public:

int rangeBitwiseAnd(int m, int n) {

while(n > m)//n去掉低位的1直到n<=m

{

n = n & (n-1);//去掉所有的不同的低位1就行

}

return n;//这个就是相同的前缀，也就是按位与后的结果

}

};

###相同异或为0

####[只出现一次的数字](https://leetcode-cn.com/problems/single-number)

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

说明：

你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？

示例 1:

输入: [2,2,1]

输出: 1

示例 2:

输入: [4,1,2,1,2]

输出: 4

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次

int singleNumber(vector<int>& nums) {

int res(0);

for(auto &n:nums)

{

res ^= n;

}

return res;

}