劍指offer——11.二進制中1的個數

問題描述： 輸入一個整數，輸出該數二進制表示中1的個數。其中負數用補碼錶示。 解題思路： 這個問題咱們固然能夠用與1按位與的方式來作，不過這樣不是最快的方式，這裏能夠用這樣的一個性質來加快解題速度：n和(n-1)按位與以後必定能把n的二進制表示中的最右邊的那個1給去掉。 代碼：web class Solution { public: int NumberOf1(int n) {

>>阅读原文<<