亚洲春色中文字幕久久久-三上亚,91精品国产亚一区二区三区,久久久九色综合亚洲成色777,涩涩视频下载,国产午夜亚洲精品午夜鲁丝片,国产精品A一区二区三区腾讯导航,影音先锋色情AV在线看片,蜜臀国产在线视频,极品少妇高潮啪啪无码吴梦梦 ,精品人妻无码一区二区三区手机版

標(biāo)題: 二進(jìn)制數(shù)中1的個數(shù) [打印本頁]

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

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