首頁猿問求二進(jìn)制數(shù)中1的個數(shù)

求二進(jìn)制數(shù)中1的個數(shù)

JavaScript

有只小跳蛙 2019-04-07 09:38:40

編程之美中的一道題,有一個解法想不明白該算法只考慮1的個數(shù)代碼如下:intCount(BYTEv){intnum=0;while(v){v&=(v-1);num++;}returnnum;}在網(wǎng)上看了一下都只是把算法給出來都沒有解釋,哪位同學(xué)幫忙解釋一下,想不明白.多謝

查看完整描述

2 回答

慕碼人8056858

TA貢獻(xiàn)1803條經(jīng)驗獲得超6個贊

其實就是簡單的位運算啊，給你寫個更好理解的#include#includeintmain(void){intn,count;while(scanf("%d",&n)!=EOF){count=0;while(n){if(n&1)count++;n>>=1;}printf("%d\n",count);}return0;}