資訊專欄INFORMATION COLUMN
摘要：題目輸入一個(gè)整數(shù)，輸出該數(shù)二進(jìn)制表示中的個(gè)數(shù)。其中負(fù)數(shù)用補(bǔ)碼表示。二進(jìn)制與運(yùn)算符符號(hào)為，表示若兩個(gè)二進(jìn)制位都為，則結(jié)果為，否則為。所以用于比較的這個(gè)數(shù)字初始值為，比較完后讓左移位，這樣就可以依次比較所有位是否為。
題目
輸入一個(gè)整數(shù)，輸出該數(shù)二進(jìn)制表示中1的個(gè)數(shù)。其中負(fù)數(shù)用補(bǔ)碼表示。
分析這是一道考察二進(jìn)制的題目
二進(jìn)制或運(yùn)算符（or）：符號(hào)為|，表示若兩個(gè)二進(jìn)制位都為0，則結(jié)果為0，否則為1。
二進(jìn)制與運(yùn)算符（and）：符號(hào)為&，表示若兩個(gè)二進(jìn)制位都為1，則結(jié)果為1，否則為0。
二進(jìn)制否運(yùn)算符（not）：符號(hào)為~，表示對一個(gè)二進(jìn)制位取反。
異或運(yùn)算符（xor）：符號(hào)為^，表示若兩個(gè)二進(jìn)制位不相同，則結(jié)果為1，否則為0
左移運(yùn)算符m << n 表示把m左移n位，左移n位的時(shí)候，最左邊的n位將被丟棄，同時(shí)在最右邊補(bǔ)上n個(gè)0，比如：
00001010<<2 = 00101000
右移運(yùn)算符m >> n 表示把m右移n位，右移n位的時(shí)候，最右邊的n位將被丟棄，同時(shí)在最左邊補(bǔ)上n個(gè)0，比如：
00001010>>2 = 00000010
我們可以讓目標(biāo)數(shù)字和一個(gè)數(shù)字做與運(yùn)算
這個(gè)用戶比較的數(shù)字必須只有一位是1其他位是0，這樣就可以知道目標(biāo)數(shù)字的這一位是否為0。
所以用于比較的這個(gè)數(shù)字初始值為1，比較完后讓1左移1位，這樣就可以依次比較所有位是否為1。
代碼function NumberOf1(n)
{
let flag = 1;
let count = 0;
while(flag){
if(flag & n){
count++;
}
flag = flag << 1;
}
return count;
}
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://www.ezyhdfw.cn/yun/101249.html
摘要：問題描述輸入一個(gè)整數(shù)，輸出該數(shù)二進(jìn)制表示中的個(gè)數(shù)。其中負(fù)數(shù)用補(bǔ)碼表示。思路方法將二進(jìn)制變成字符數(shù)組，遍歷數(shù)組統(tǒng)計(jì)的個(gè)數(shù)，這種辦法不需要考慮正負(fù)數(shù)。遍歷字符數(shù)組，統(tǒng)計(jì)的個(gè)數(shù)判斷該位是否是，如果是就，否則執(zhí)行下一次循環(huán)。的二進(jìn)制表示想右移一位。 1.問題描述 輸入一個(gè)整數(shù)，輸出該數(shù)二進(jìn)制表示中1的個(gè)數(shù)。其中負(fù)數(shù)用補(bǔ)碼表示。 2.思路 方法1：將二進(jìn)制變成字符數(shù)組，遍歷數(shù)組統(tǒng)計(jì)1的個(gè)數(shù)，這...
摘要：圖解第二種算法圖解代碼示例算法如果為真，說明拿到的是二進(jìn)制序列的個(gè)數(shù)為算法為的時(shí)候說明已經(jīng)拿完了，循環(huán)終止二進(jìn)制序列中的個(gè)數(shù)以上代碼，還可做優(yōu)化在此僅作參考，若有更好的算法，還望能夠私信告知，多謝各位。 ?前言?： 算法是一個(gè)程序員的內(nèi)功，能很好的體現(xiàn)程序員的編程思維，通過學(xué)習(xí)和掌握常見的算...
摘要：導(dǎo)航小助手劍指從尾到頭打印鏈表題目詳情解題思路源代碼總結(jié)劍指從尾到頭打印鏈表題目詳情輸入一個(gè)鏈表的頭節(jié)點(diǎn)，從尾到頭反過來返回每個(gè)節(jié)點(diǎn)的值用數(shù)組返回。時(shí)間復(fù)雜度方法先反轉(zhuǎn)鏈表并求長度，在將反轉(zhuǎn)后的鏈表數(shù)據(jù)拷貝至數(shù)組中。 ...
摘要：劍指系列刷題第一篇題目來源數(shù)組中數(shù)字出現(xiàn)的次數(shù)大家可以去測試一下自己的代碼博主碼云鏈接文章目錄前言題目描述解題思路解題代碼前言這是劍指系列刷題第一篇文章，大家可以互相學(xué)習(xí)一下。其中的兩個(gè)單身狗是和。 ...
閱讀 2520·2021-11-11 16:54
閱讀 2731·2021-09-26 09:47
閱讀 4059·2021-09-08 09:36
閱讀 2818·2021-07-25 21:37
閱讀 979·2019-08-30 15:54
閱讀 2602·2019-08-30 14:22
閱讀 3313·2019-08-30 13:57
閱讀 2834·2019-08-29 17:17
