LeetCode 191. 位 1 的数量
最编程
2024-10-01 08:15:33
...
编写一个函数,获取一个正整数的二进制形式并返回其二进制表达式中设置位的个数(也被称为汉明重量)。
示例 1:
输入:n = 11
输出:3
解释:输入的二进制串 1011 中,共有 3 个设置位。
示例 2:
输入:n = 128
输出:1
解释:输入的二进制串 10000000 中,共有 1 个设置位。
示例 3:
输入:n = 2147483645
输出:30
解释:输入的二进制串 1111111111111111111111111111101 中,共有 30 个设置位。
提示:
1 <= n <= 231 - 1
示例 1:
输入:n = 11
输出:3
解释:输入的二进制串 1011 中,共有 3 个设置位。
示例 2:
输入:n = 128
输出:1
解释:输入的二进制串 10000000 中,共有 1 个设置位。
示例 3:
输入:n = 2147483645
输出:30
解释:输入的二进制串 1111111111111111111111111111101 中,共有 30 个设置位。
提示:
1 <= n <= 231 - 1
推荐阅读
-
LeetCode:计算满足 k 约束 I 的子串数量(滑动窗口 Java)
-
LeetCode 问题练习和总结:二叉树的序列化和反序列化 - 297 - 输入:根 = [1,2] 输出: 根[1,2] 提示
-
Golang | Leetcode Golang 问题解决 #466 计算重复的数量 - 问题解决:
-
leetcode forcebutton brushup 系列 - [按位或最接近 K 的位置查找子数组] - 答案
-
LeetCode 191. 位 1 的数量
-
LeetCode 1749.任意子数组之和的绝对值的最大值 - 输入: nums = [2,-5,1,-4,3,-2] 输出8 说明子数组 [-5,1,-4] 之和的最大绝对值为 abs(-5+1-4) = abs(-8) = 8。 小贴士
-
汇编语言中的状态标志符(CF、OF、SF、ZF)在运算(ADD、SUB、ADC、SBB)中的响应变化 详细解释: - SF标志位表示有符号数运算结果的正负性,有四种可能的情况: - 当结果的最高位为0,且操作数为正数时,SF为0; - 当结果的最高位为0,且操作数为负数时,SF为1; - 当结果的最高位为1,且操作数为正数时,SF为1; - 当结果的最高位为1,且操作数为负数时,SF为0。 - ZF标志反映结果是否为0,当结果不为0时,ZF为0。 以下是各种SUB运算下标志符的响应情况: - 无符号数和有符号数都溢出: - CF为1,说明无符号数运算存在溢出; - OF为1,说明有符号数运算存在溢出。 | 操作数 | 运算结果 | CF | OF | | --- | --- | --- | --- | | 114 | -147 | 1 | 1 | - 无符号数: - CF为0,说明没有发生解位; - OF为0,说明没有发生溢出。 | 操作数 | 运算结果 | CF | OF | | --- | --- | --- | --- | | 114 | -147 | 0 | 0 | - 有符号数: - CF为1,说明需要解位; - OF为1,说明发生了溢出。 | 操作数 | 运算结果 | CF | OF | | --- | --- | --- | --- | | 114 | -109 | 1 | 1 |
-
复旦微核心板:基于复旦微 FMQL45T900 全国产化核心板--处理器架构:FMQL45T900 包含一个四核 ARM Cortex-A7 处理器,每个内核的运行频率高达 800MHz。 内存配置:PS(处理系统)端配备 1GB DDR3 内存,数据传输速率高达 1066Mbps,总线宽度为 32 位。PL(可编程逻辑)侧也配备了 1GB DDR3 内存,但数据传输速率更高,达到 1600Mbps,总线宽度为 32 位。 输入/输出能力:芯片支持高速 GTX 收发器,提供 16 个通道,速度等级与进口同类产品相当。 应用领域:FMQL45T900 适用于多个领域,包括但不限于航空航天、高速轨道交通、5G 通信、医疗安全和消费电子。 核心板的基本特性:
-
Offer准备指南 - 题目53:找出0到n-1之间遗漏的数(巧用二分法和位操作)
-
LeetCode 432题:打造全 O(1) 算法的数据结构(创意设计题)