深圳微信分销网站设计,东莞网站建设牛魔网a,怎么模仿一个网站,新人做直播哪个网站好牛客题霸 [二进制中1的个数] C题解/答案
题目描述
输入一个整数#xff0c;输出该数32位二进制表示中1的个数。其中负数用补码表示。
题解#xff1a;
判断1的个数 x(-x)2^k 有点类似于树状数组中lowbit的操作
代码#xff1a;
class Solution {
public:int Num…牛客题霸 [二进制中1的个数] C题解/答案
题目描述
输入一个整数输出该数32位二进制表示中1的个数。其中负数用补码表示。
题解
判断1的个数 x(-x)2^k 有点类似于树状数组中lowbit的操作
代码
class Solution {
public:int NumberOf1(int n) {int res0;while(n){nn(n-1);res;}return res;}
};
