亚洲春色中文字幕久久久-三上亚,一吻二脱三床四吻胸,国产真实伦对白视频全集,在线毛片观看,精品成品入口黄网,国产毛aⅴ片久久久,亚洲AV色香蕉一区二区三区老师,萧皇后A级艳片,色情日本视频更新,99久久亚洲精品日本无码

標題: 二進制數中1的個數 [打印本頁]

作者: xiaos 時間: 2015-4-10 16:52
標題: 二進制數中1的個數
看到這樣一個題目，感覺充分的體現了位運算的便捷
題目來源：劍指Offer
題目表述：寫這樣一個函數：對于輸入給定的一個整數，要求輸出該整數二進制碼中1的個數
錯誤解法：當輸入為負數時，會導致死循環
int NumberOf1(int n)
{
int count = 0;
while(count)
{
      if(n & 1)
         count ++;
      n = n >> 1;
}
return count;
}
正確解法：循環次數：整數所占長度
int NumberOf1(int n)
{
int count = 0;
int temp = 1;
while(temp)
{
      if(temp & n)
         count ++;
      temp = temp << 1;
}
return count;
}
高效解法：循環次數：整數對應的二進制中1的個數
int NumberOf1(int n)
{
int count = 0;
while(n)
{
      count ++;
      n = (n-1) & n;
}
return count;
}

歡迎光臨 (http://www.denmoz.com/bbs/)