读书笔记之《程序员代码面试指南（位运算及大数据）》

位运算、大数据和空间限制

不用额外变量交换两个整数的值

【题目】

　　如何不用任何额外变量交换两个整数的值？

【解答】

　　使用位运算的异或运算，或者使用加法运算

　　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;

---