《編程之美 》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

>>阅读原文<<