二進制中 0的個數

題目:輸入一個整數,輸出該數二進制表示中0的個數。其中負數用補碼錶示。

思路:二進制與1求&,即判斷二進制最後一位是否爲1,若爲1,則跳過,否則計數器+1;然後整數右移一位,直到整數爲0。

這個思路還是挺好理解的,就是二進制依次右移,查看最後一位是否爲0,是就+1,不然就跳過。

int count_1_num = 0;
    while(num != 0) {
	if((num&1)!=1)
		count_1_num++;
	num>>>=1;
    }

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章