題目：
Write a function that takes an unsigned integer and returns the number of ’1’ bits it has (also known as the Hamming weight).

For example, the 32-bit integer ’11’ has binary representation 00000000000000000000000000001011, so the function should return 3.

翻譯：
寫(xiě)一個(gè)函數(shù)，輸入一個(gè)無(wú)符號(hào)的整數(shù)，返回比特位為‘1’的數(shù)量（也被稱為漢明權(quán)重）。
例如，一個(gè)32位整數(shù)‘11’的二進(jìn)制表示是00000000000000000000000000001011，所以函數(shù)返回3。

分析：
這道題目的考察點(diǎn)在于對(duì)無(wú)符號(hào)數(shù)的理解上。我們知道計(jì)算機(jī)中負(fù)數(shù)是采用補(bǔ)碼進(jìn)行表示的，例如存儲(chǔ)為fffffffe的數(shù)，如果是當(dāng)做無(wú)符號(hào)數(shù)，則是4294967294，如果是當(dāng)做有符號(hào)數(shù)，則是-2。而Java中實(shí)際上沒(méi)有無(wú)符號(hào)數(shù)的概念的，整數(shù)都是帶符號(hào)位的。所以4294967294這個(gè)無(wú)符號(hào)數(shù)是會(huì)當(dāng)做-2的，所以我們要解決的就是如何將-2（fffffffe）轉(zhuǎn)換為4294967294。首先，要想存儲(chǔ)4294967294，則必須使用long了，int表示不了。如果我們將-2直接轉(zhuǎn)為long會(huì)變成fffffffffffffffe，這個(gè)時(shí)候我們需要通過(guò)位運(yùn)算把前面的部分清零，也就是通過(guò)“與運(yùn)算”來(lái)實(shí)現(xiàn)。

代碼：

public class Solution {// you need to treat n as an unsigned valuepublic int hammingWeight(int n) {long nlong=n&0xFFFFFFFFL;int sum=0;while(nlong>0){if(nlong%2==1){sum++;}nlong/=2;}return sum;} }

總結(jié)

以上是生活随笔為你收集整理的Leet Code OJ 191. Number of 1 Bits [Difficulty: Easy]的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。