企业网站设计特点,成都好玩的地方排行榜,品牌网鞋有哪些牌子,株洲网站制作公司在哪里输入一个 3232 位整数#xff0c;输出该数二进制表示中 11 的个数。
注意#xff1a;
负数在计算机中用其绝对值的补码来表示。
数据范围
−100≤ 输入整数 ≤100
样例1
输入#xff1a;9
输出#xff1a;2
解释#xff1a;9的二进制表示是1001#xff0c;一共有2个…输入一个 3232 位整数输出该数二进制表示中 11 的个数。
注意
负数在计算机中用其绝对值的补码来表示。
数据范围
−100≤ 输入整数 ≤100
样例1
输入9
输出2
解释9的二进制表示是1001一共有2个1。样例2
输入-2
输出31
解释-2在计算机里会被表示成11111111111111111111111111111110一共有31个1。 解法一因为int型是32位所以循环32次就行Java
class Solution {public int NumberOf1(int n) {int res 0;for(int i0;i32;i){resni1;}return res;}
}
解法二将n看作无符号数每次向右移一位和1相与C
class Solution {
public:int NumberOf1(int n) {unsigned int num n;int res 0;while(num) res num 1, num 1;return res;}
};
解法三负数是用正数的补码形式表示将正数的原码最后一个1的左边全部按位取反得到补码所以正数的原码和补码相与得到的是0......1.....0这个1是原码最右边的1原码减x次后成为0代表原码有x个1Java
class Solution {public int NumberOf1(int n) {int res 0;while(n!0){n n-(n(-n));res;}return res;}
}
