记录一下刷剑指offe遇到的记忆模糊的概念
题目是 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示
一开始我的思路是像手算一样不断除以2 结果发现用平方开根号+1 算负数结果不对 翻翻书发现自己对负数在电脑中的存储方式搞错了
自己想当然的认为负数的储存就是单纯的把负数绝对值的第一位从0变成1 在此基础上代码自然错的离谱
二进制在内存中的存储是其绝对值的取反+1 整形-100在计算机的表示中‘1’有30个
int NumberOf1(int n) {
int count = 0;
int flag = 1;
while (flag != 0) {
if ((n & flag) != 0) {
count++;
}
flag = flag << 1;
}
return count;
}
解法思路是让一个整形的数没一位分别为1 去与 结果非0则代表该位上是1
ps:这题要求连同符号为算在内(之所以可以用第一位作为符号位因为中间轴正好在第一位 )
字符的区间 -128 ~ +127 0算在正数里相加2^8种可能
。。。。。。写的好乱