LeetCode:Number of 1 Bits
1、题目名称 Number of 1 Bits(整数的汉明重量) 2、题目地址 https://leetcode.com/problems/number-of-1-bits/ 3、题目内容 英文:Write a function that takes an unsigned integer and returns the number of ’1' bits it has. 中文:写一个函数,输入一个无符号整数,返回其中值为1的比特位的个数(这个值也被称为数字汉明重量) 例如,32位整型数字11的可以用二进制数字“00000000000000000000000000001011”表示,它的汉明重量就是3。 4、解题方法 本问题可以使用位运算来解决。每次循环都将数字右移一位,然后观察移位后的数字是奇数还是偶数,如果是奇数说明最后一位是1,否则说明最后一位是0。当最后输入的数字经过不断的右移变为0时,结束循环。 一开始我写的代码是这样的: /** * 功能说明:LeetCode 191 - Number of 1 Bits * 开发人员:Tsybius2014 * 开发时间:2015年8月12日 */ public class Solution { /** * 求数字的汉明重量 * @param n 数字 * @return 汉明重量 */ public int