劍指offer-面試題15:二進制中1的個數

面試題15:二進制中1的個數面試 輸入一個整數,輸出該數二進制表示中1的個數。其中負數用補碼錶示。code 思路:方法1,使用一個無符號的整數1,從右到左去&n,執行完一次後,向左移位(對於32位整數來講,須要執行32次)。方法2,使用n&(n-1),來求(執行次數爲1的個數)。io 代碼一(普通解法):class int NumberOf1(int n) { int count = 0;
相關文章
相關標籤/搜索