要求：
写一个函数，以一个无符号整数为参数，返回其汉明权重。例如，‘11’的二进制表示为'00000000000000000000000000001011', 故函数应当返回3。
汉明权重：指一个字符串中非零字符的个数；对于二进制串，即其中‘1’的个数。
难度：简单
分析：
将十进制参数转换为二进制，然后计算其中1的个数即可。
“除二取余”是常见的计算方式，由于Java中没有无符号整型，故采用无符号移位代替数学运算。这也避免了传入参数为Integer.MAX_VALUE + 1，即2147483648 (10000000000000000000000000000000)时会导致的潜在错误
解决方案：
Java - 217ms
public int hammingWeight(int n) {
int sum = 0;
while(n != 0) {
sum += n & 1;
n = n >>> 1;
}
return sum;
}
Python - 48ms
def hammingWeight(self, n):
sum = 0
while(n != 0):
sum += n & 1
n = n >> 1
return sum
相关推荐
面试题 02.06. 回文链表标签：栈、递归、链表、双指针难度：简单题目大意给定一个链表的头节点 head。然后再使用两个指针，一个指向数组开始位置，一个指向数
解题思路如果 n ，则 n 必然不是丑数，直接返回 False。对 n 分别进行 2、3、5 的整除操作，直到 n 被除完，如果 n 最终为 1，则 n
要求：对于 0 ≤ i ≤ n 的每一个 i，计算其二进制表示中 1 的个数，返回一个长度为 n + 1 的数组 ans 作为答案。解题思路可以根据整数的二进制
计算出在 n 的范围内，3 的幂次方最大为 $3^{19} = 1162261467$。3 为质数，则 $3^{19}$ 的除数只有 $3^0, 3^1, …所
0404. 左叶子之和标签：树难度：简单题目大意给定一个二叉树，计算所有左叶子之和。解题思路深度优先搜索递归遍历二叉树，若当前节点不为空，且左孩子节点不为空，且
0485. 最大连续 1 的个数标签：数组难度：简单题目大意给定一个二进制数组，数组中只包含 0 和 1，计算其中最大连续 1 的个数。sum 用于存储当前连续
逆波兰表达式，也叫做后缀表达式，特点是：没有括号，运算符总是放在和它相关的操作数之后。我们在计算逆波兰表达式的值时，可以使用一个栈来存放当前的操作数，从左到右依
2. 位运算将出现三次的元素换成二进制形式放在一起，其二进制对应位置上，出现 1 的个数一定是 3 的倍数（包括 0）。此时，如果在放进来只出现一次的元素，则某
解题思路序列化：通过深度优先搜索的方式，递归遍历节点，以 root.val、len(root.children)、root.children 的顺序生成序列化结
2. 位运算将出现三次的元素换成二进制形式放在一起，其二进制对应位置上，出现 1 的个数一定是 3 的倍数（包括 0）。此时，如果在放进来只出现一次的元素，则某
970. 强整数对数运算function powerfulIntegers(x: number, y: number, bound: number): numb
然后通过用循环来解：假设第一个for循环是一个数组的循环，而后它的内嵌循环是也是这个数组，只是下标从0变成了1，这样，在第一次循环时，第1个元素会与其他所有元素
解题思路思路和LeetCode-python 503.下一个更大元素 II一致，只是这里求的是下标的距离，而不是数值倒序搜索，用到栈，栈里存储索引情况1：若栈为
Algorithm-LeetCode-Sol-Res.zip,干净，易懂的解决方案和资源，为leetcode在线判断算法问题。,算法是为计算机程序高效、彻底地完成任务而创建的一组详细的准则。
解题思路如果最后剩下1-3个石头，你肯定是赢家，如果此时剩下4个石头，你无论拿多少个，对方一定会赢。如果此时剩下5个石头，这时你的最佳策略是拿走一个石头，这是对
令 dp(i, j) 为亚历克斯可以获得的最大分数，其中剩下的堆中的石子数是 piles[i], piles[i+1], ..., piles[j]。我们可以根
示例1输入：[[1,0,1],[0,0,0],[1,0,1]]输出：2解释：海洋区域 (1, 1) 和所有陆地区域之间的距离都达到最大，最大距离为 2。解题思路
示例1输出："1[.]1[.]1[.]1"示例2输出："255[.]100[.]50[.]0"代码实现本文链接：
要考虑第一个节点要被删除的情况代码实现self.next = Nonedef removeElements(self, head: ListNode, val:
示例// 返回 1// 该操作会使得密钥 2 作废// 返回 -1 (未找到)// 该操作会使得密钥 1 作废// 返回 -1 (未找到)// 返回 3// 返