二进制存储问题
2016-02-22 14:32
274 查看
记录一下刷剑指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种可能
。。。。。。写的好乱
题目是 输入一个整数,输出该数二进制表示中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种可能
。。。。。。写的好乱
相关文章推荐
- Android App 沉浸式状态栏
- js获取URL参数
- 集训队专题(6)1008 Courses
- 微信企业号开发1--连接
- jsp 内置对象总结
- mac下面点击右键
- 安卓开发Activity转换动画
- js for循环输出i为同一值得问题
- 有免费的邮件系统 为何要选择收费的?
- servlet类的简单运用
- Git 命令行详解
- 了解负载均衡 会话保持 session同步 session同步、共享的3种解决方法
- 有免费的邮件系统 为何要选择收费的?
- 拉普拉斯矩阵
- 全面了解 iOS 静态库开发
- maven命令
- [Wireshark]wireshark 教程
- 源码推荐(02.22B):模仿QQ弹出视图,tableView和collectionView间转场动画
- JS调试必备的5个debug技巧(转)
- jQuery源码解析(1)—— jq基础、data缓存系统