二进制存储问题

记录一下刷剑指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种可能

。。。。。。写的好乱