資訊專欄INFORMATION COLUMN
摘要：題目描述輸入一個整數(shù)，輸出該數(shù)二進(jìn)制表示中的個數(shù)。其中負(fù)數(shù)用補碼表示。代碼實現(xiàn)分析例如來說，二進(jìn)制表示為，那么，，，可以看出來每次與操作都會消滅掉最右邊的，所以最終可以得出的二進(jìn)制表示中有幾個
題目描述
輸入一個整數(shù)，輸出該數(shù)二進(jìn)制表示中1的個數(shù)。其中負(fù)數(shù)用補碼表示。
代碼實現(xiàn)function NumberOf1(n)
{
var count = 0;
while(n !== 0){
count++;
n = n & (n-1);
}
return count;
}
分析
例如n=13來說，二進(jìn)制表示為1101，那么：
n & (n-1) ——> 1101&1100 ——> 1100，count=1
n & (n-1) ——> 1100&1011 ——> 1000，count=2
n & (n-1) ——> 1000&0111 ——> 0000，count=3
可以看出來每次與操作都會消滅掉n最右邊的1，所以最終可以得出n的二進(jìn)制表示中有幾個1.
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://m.hztianpu.com/yun/95902.html
摘要：圖解第二種算法圖解代碼示例算法如果為真，說明拿到的是二進(jìn)制序列的個數(shù)為算法為的時候說明已經(jīng)拿完了，循環(huán)終止二進(jìn)制序列中的個數(shù)以上代碼，還可做優(yōu)化在此僅作參考，若有更好的算法，還望能夠私信告知，多謝各位。 ?前言?： 算法是一個程序員的內(nèi)功，能很好的體現(xiàn)程序員的編程思維，通過學(xué)習(xí)和掌握常見的算...
摘要：長話短說，讓我們來看一道題統(tǒng)計的個數(shù)給定一個非負(fù)整數(shù)，對于任意，，計算的值對應(yīng)的二進(jìn)制數(shù)中的個數(shù)，將這些結(jié)果返回為一個數(shù)組。第二版本的時間復(fù)雜度是最后版本的時間復(fù)雜度是，是的二進(jìn)制數(shù)中的的個數(shù)，介于之間。 小胡子哥@Barret李靖給我推薦了一個寫算法刷題的地方leetcode.com，沒有ACM那么難，但題目很有趣。而且據(jù)說這些題目都來源于一些公司的面試題。好吧，解解別人公司的面試題...
摘要：于是翻出了機房里的這本學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)與算法開始學(xué)習(xí)程序員的基礎(chǔ)知識。這本書用了我最熟悉的來實現(xiàn)各種數(shù)據(jù)結(jié)構(gòu)和算法，而且書很薄，可以說是一本不錯的入門教程。隊列在頭部刪除元素，尾部添加元素。 本系列所有文章：第一篇文章：學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)與算法之棧與隊列第二篇文章：學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)與算法之鏈表第三篇文章：學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)與算法之集合第四篇文章：學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)與算法之字典和散列表第五篇文章：學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)與算...
摘要：原題地址中國題目描述給定一個整數(shù)，返回結(jié)果尾數(shù)中零的數(shù)量。示例輸入輸出解釋尾數(shù)中有個零說明你算法的時間復(fù)雜度應(yīng)為。分析首先暴力破解法就是直接把最終的結(jié)果求出來然后看末尾有幾個，但是這樣做的時間復(fù)雜度肯定是太大了。 原題地址：LeetCode中國-172 題目描述 給定一個整數(shù) n，返回 n! 結(jié)果尾數(shù)中零的數(shù)量。 示例 1: 輸入: 3輸出: 0解釋: 3! = 6, 尾數(shù)中沒有零。示...
閱讀 3835·2021-11-24 10:22
閱讀 3958·2021-11-22 09:34
閱讀 2733·2021-11-15 11:39
閱讀 1614·2021-10-14 09:42
閱讀 3735·2021-10-08 10:04
閱讀 1635·2019-08-30 15:52
閱讀 943·2019-08-30 13:49
閱讀 3097·2019-08-30 11:21
