LeetCode 191. 位1的个数

思路 题目地址:https://leetcode-cn.com/problems/number-of-1-bits/ 题目中说到给的是无符号整数(无符号数只能表示非负数,即0和正数),因此咱们不用考虑为负数的状况 思路1:不断&1,直到输入的数变成0 思路2:巧用n&(n-1),效率更高 能够看到n&(n-1)会把n的二进制中的最左边的1去掉,所以不断进行n&(n-1)便可,循环几回,则有几个1j
相关文章
相关标签/搜索