「leetcode」191.位1的個數(shù)

gityuan 發(fā)布于2019-08-26 11:00 / 3633人閱讀

摘要：原題編寫一個函數(shù)，輸入是一個無符號整數(shù)，返回其二進制表達式中數(shù)字位數(shù)為的個數(shù)也被稱為漢明重量。示例輸入輸出解釋輸入的二進制串中，共有三位為。思路解答這道題目，我們需要知道，按位與的取值規(guī)則，等于等于等于等于。

原題

編寫一個函數(shù)，輸入是一個無符號整數(shù)，返回其二進制表達式中數(shù)字位數(shù)為 ‘1’ 的個數(shù)（也被稱為漢明重量）。

示例 1：

輸入：00000000000000000000000000001011
輸出：3
解釋：輸入的二進制串 00000000000000000000000000001011?中，共有三位為 "1"。

示例 2：

輸入：00000000000000000000000010000000
輸出：1
解釋：輸入的二進制串 00000000000000000000000010000000?中，共有一位為 "1"。

示例 3：

輸入：11111111111111111111111111111101
輸出：31
解釋：輸入的二進制串 11111111111111111111111111111101 中，共有 31 位為 "1"。

思路

解答這道題目，我們需要知道，按位與的取值規(guī)則，1 & 1 等于 1； 1 & 0 等于 0；0 & 1 等于0；0 & 0等于0。

舉一個例子

GPU云服務(wù)器云服務(wù)器 jquery191 php截取1位字符串 cdn-191磁力 js數(shù)據(jù)格式化保留1位小數(shù)

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/106967.html

相關(guān)文章

LeetCode 攻略 - 2019 年 7 月上半月匯總（55 題攻略）

摘要：微信公眾號記錄截圖記錄截圖目前關(guān)于這塊算法與數(shù)據(jù)結(jié)構(gòu)的安排前。已攻略返回目錄目前已攻略篇文章。會根據(jù)題解以及留言內(nèi)容，進行補充，并添加上提供題解的小伙伴的昵稱和地址。本許可協(xié)議授權(quán)之外的使用權(quán)限可以從處獲得。 Create by jsliang on 2019-07-15 11:54:45 Recently revised in 2019-07-15 15:25:25 一目錄不...

warmcheng 2019-08-26 10:09 評論0 收藏0
前端 | 每天一個 LeetCode

摘要：在線網(wǎng)站地址我的微信公眾號完整題目列表從年月日起，每天更新一題，順序從易到難，目前已更新個題。這是項目地址歡迎一起交流學習。這篇文章記錄我練習的 LeetCode 題目，語言 JavaScript。在線網(wǎng)站：https://cattle.w3fun.com GitHub 地址：https://github.com/swpuLeo/ca...我的微信公眾號： showImg(htt...

張漢慶 2019-08-23 13:42 評論0 收藏0
LeetCode 攻略 - 2019 年 7 月下半月匯總（100 題攻略）

摘要：月下半旬攻略道題，目前已攻略題。目前簡單難度攻略已經(jīng)到題，所以后面會調(diào)整自己，在刷算法與數(shù)據(jù)結(jié)構(gòu)的同時，攻略中等難度的題目。 Create by jsliang on 2019-07-30 16:15:37 Recently revised in 2019-07-30 17:04:20 7 月下半旬攻略 45 道題，目前已攻略 100 題。一目錄不折騰的前端，和咸魚有什么區(qū)別...

tain335 2019-08-26 10:28 評論0 收藏0
LeetCode[191] Number of 1 Bits

摘要：依次移位復(fù)雜度思路依次移動位數(shù)進行計算。代碼利用性質(zhì)復(fù)雜度，思路代碼 LeetCode[191] Number of 1 Bits Write a function that takes an unsigned integer and returns the number of ’1 bits it has (also known as the Hamming weight). Fo...

Scliang 2019-08-14 15:00 評論0 收藏0
大廠算法面試之leetcode精講9.位運算

摘要：空間復(fù)雜度方法是否為最大的冪的約數(shù)思路最大的的冪為，判斷是否是的約數(shù)即可。復(fù)雜度時間復(fù)雜度，一個整數(shù)統(tǒng)計二進制的復(fù)雜度，最壞的情況下是。大廠算法面試之leetcode精講9.位運算視頻教程（高效學習）:點擊學習目錄：1.開篇介紹2.時間空間復(fù)雜度3.動態(tài)規(guī)劃4.貪心5.二分查找6.深度優(yōu)先&廣度優(yōu)先7.雙指針...

番茄西紅柿 2021-11-29 10:50 評論0 收藏2637