本文主要是介绍《leetCode》: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).For example, the 32-bit integer ’11' has binary representation 00000000000000000000000000001011, so the function should return 3.
思路
此题比较简单,解决的方法也有很多,这里用比较常用的方法来解决。
实现代码如下:
int hammingWeight(uint32_t n) {int numBit1=0;while(n){numBit1+=(n&0x01);n>>=1;}return numBit1;
}
这篇关于《leetCode》:Number of 1 Bits的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!