《编程之美 》2.1 位运算实现—交换两个整数、求和、整数的二进制表达中1的个数

序 可否利用位运算高效的实现部分算法是面试中的常见考题，如今讲该部分总结以下。 1、不用额外变量交换两个整数的值 void exchange(int &a , int &b) { if(a == b) { return; }//if a = a ^ b; b = a ^ b; a = a ^ b; } 2、不用加法实现求和 int add(int a , int b) { i

>>阅读原文<<