力扣191. 位1的个数
Problem: 191. 位1的个数
文章目录
- 题目描述
- 思路
- 复杂度
- Code
题目描述
思路
题目规定数值的范围不会超过32位整形数
1.定义统计个数的变量oneCount；由于每次与给定数字求与的变量mask初始化为1
2.for循环从0~32，每一次拿mask与给定数字求与运算，若不为0则表示当前二进制位为1，oneCount++；
3.给定数字右移一位
复杂度
时间复杂度:
O ( 1 ) O(1) O(1)
空间复杂度:
O ( 1 ) O(1) O(1)
Code
class Solution {/*** Bit operation** @param n Unsigned integer to be operated* @return int*/public int hammingWeight(int n) {int oneCount = 0;int mask = 1;for (int i = 0; i < 32; ++i) {if ((n & mask) != 0) {oneCount++;}mask <<= 1;}return oneCount;}
}