题目描述

题目分析

很自然地想到了二进制枚举，直接循环检查每一个二进制位。

class Solution {public:int hammingWeight(uint32_t n) {int ret = 0;uint32_t t = 1;for (int i = 0; i < 32; ++i, t <<= 1) {if (n & t) {++ret;}}return ret;}
};

AC之后看了一下题解，发现还有更妙的方法：使用一个trick：n&(n-1)的结果是把n的二进制位的最低位从1变为0。其实挺好理解的，因为n-1肯定会将最低位1变成0，并把之后所有位变为1，使用&操作以后就可以消除掉。

有了上面的技巧，我们只需要不断地将n变为n&(n-1)

class Solution {public:int hammingWeight(uint32_t n) {int ret = 0;while(n) {    //必须首先判断n是否为0++ret;n &= (n - 1);}return ret;}
};

每日一题：leetcode191.位1的个数相关推荐

LeetCode简单题之位1的个数
题目编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 '1' 的个数(也被称为汉明重量). 提示: 请注意,在某些语言(如 Java)中,没有无符号整数类型.在 ...
leetcode191. 位1的个数
编写一个函数,输入是一个无符号整数,返回其二进制表达式中数字位数为 '1' 的个数(也被称为汉明重量). 示例 1: 输入:00000000000000000000000000001011 输出:3 ...
Leetcode--191. 位1的个数
编写一个函数,输入是一个无符号整数,返回其二进制表达式中数字位数为 '1' 的个数(也被称为汉明重量). 示例 1: 输入:00000000000000000000000000001011 输出:3 ...
LeetCode每日一题:比特位计数（No.338）
题目:比特位计数给定一个非负整数 num.对于 0 ≤ i ≤ num 范围中的每个数字 i ,计算其二进制数中的 1 的数目并将它们作为数组返回. 复制代码示例: 输入: 2 输出: [0,1, ...
python读取7个数(1-50)的整数值_python每日一题总结7
20180618 qzd 总结:全每日一题23 读取7个数(1-50)的整数值,每读取一个值,程序打印出该值个数的*. my code: for i in range(7): n=int(input ...
每日一题——质因数个数（蓝桥杯2022年第十三届省赛真题）
如何将一个正整数分解质因数:每日一题--将一个正整数分解质因数_笨小古的博客-CSDN博客题目描述:给定正整数 n,请问有多少个质数是 n 的约数. 输入格式:输入的第一行包含一个整数 n. 输出格 ...
王者服务器维护结束2020331,S19荣耀进阶战令的星元部件是哪一位英雄的王者荣耀2020年3月31日每日一题答案 - 找游戏手游网...
版本:v1.52.1.37 类型:MOBA跑酷大小:1.98 GB评分:9.2 标签: moba 腾讯游戏塔防竞技游戏角色扮演联机对战立即下载 S19荣耀进阶战令的星元部件是哪一位英雄的?这 ...
每天Leetcode 刷题初级算法篇-位1的个数
题目要求: 力扣题解:循环和位移动代码 /*** @program: mydemo* @description: 位1的个数* @author: Mr.zeng* @create: 2021-02- ...
Codeforces Round #698 (Div. 2)（A ~ F）6题全，超高质量题解）【每日亿题】2021/2/4
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 [每日亿题]Codeforces Round #698 (Div. 2)(A ~ F)6题全,超 ...

每日一题：leetcode191.位1的个数

题目描述

题目分析

每日一题：leetcode191.位1的个数相关推荐

最新文章

热门文章