LeetCode–二进制中1的个数
<!-- more -->
博客阐明
文章所波及的材料来自互联网整顿和集体总结，意在于集体学习和教训汇总，如有什么中央侵权，请分割自己删除，谢谢！
介绍
剑指 Offer 15. 二进制中1的个数
主站 191
题目
请实现一个函数，输出一个整数，输入该数二进制示意中 1 的个数。例如，把 9 示意成二进制是 1001，有 2 位是 1。因而，如果输出 9，则该函数输入 2。
示例 1：
输出：00000000000000000000000000001011输入：3解释：输出的二进制串 00000000000000000000000000001011 中，共有三位为 '1'。示例 2：
输出：00000000000000000000000010000000输入：1解释：输出的二进制串 00000000000000000000000010000000 中，共有一位为 '1'。示例 3：
输出：11111111111111111111111111111101输入：31解释：输出的二进制串 11111111111111111111111111111101 中，共有 31 位为 '1'。思路
作者：jyd
逐位判断
依据 与运算 定义，设二进制数字 nn ，则有：
- 若 n & 1 = 0n&1=0 ，则 nn 二进制 最右一位 为 00 ；
- 若 n & 1 = 1n&1=1 ，则 nn 二进制 最右一位 为 11 。
依据以上特点，思考以下 循环判断 ：
- 判断 nn 最右一位是否为 11 ，依据后果计数。
- 将 nn 右移一位（本题要求把数字 nn 看作无符号数，因而应用 无符号右移 操作）
步骤
- 初始化数量统计变量 res =0 。
循环逐位判断： 当 n =0 时跳出。
- res += n & 1 ： 若 n & 1 = 1n&1=1 ，则统计数 resres 加一。
- n >>= 1 ： 将二进制数字 nn 无符号右移一位（ Java 中无符号右移为 ">>>" ） 。
- 返回统计数量 res
皮一下
public class Solution { // you need to treat n as an unsigned value public int hammingWeight(int n) { return Integer.bitCount(n); }}代码
public class Solution { // you need to treat n as an unsigned value public int hammingWeight(int n) { int res = 0; while(n != 0){ res += n &1; n >>>= 1; } return res; }}感激
Leetcode以及勤奋的本人，集体博客，GitHub