位运算、大数据和空间限制
不用额外变量交换两个整数的值
【题目】
如何不用任何额外变量交换两个整数的值？
【解答】
使用位运算的异或运算，或者使用加法运算
a异或b的结果是c,那么c就是a整数位信息和b整数位信息的所有不同信息。
a = a^b,当前a=c；b = a^b相当于b = c^b 当前b=a；a = a^b 相当于a = c^a 当前a=b,完成交换；
如果是加法交换的话，假设a + b结果是c，那么
a = a+b,当前a=c；b = a-b相当于b = c-b 当前b=a；a = a-b 相当于a = c-a 当前a=b,完成交换；
a=011
b=100
c=a^b=111
a=a^c=011^111=100
b=a^c=100^111=011
输入一个整数,求该整数的二进制表达中有多少个1
题目：输入一个整数，求该整数的二进制表达中有多少个1。例如输入10，由于其二进制表示为1010，有两个1，因此输出2。
public int count(int n){
int res=0;
while(n!=0){
n&=(n-1);
res++;
}
return res;
}
---
n=1010
n=1010&1001=1000 res=1;
n=1000&0999=0000 res=2;