来自EEWORLD合作群：499581 群主：wangkj
int getOneInNum(int num)
{
int n = 0;
int i;
for (i = 0; i < 31; i++)
{
if ((num &(1<
{
n++;
}
}
return n;
}
我这么写的. 那经理竟然笑笑.. 这么写有什么可以优化的吗?
你汇编一下，和其他方法比较比较就好了，反正你这样是很麻烦
if(num&(1<
我能想到的还有将num左移31次，判断正负号
你搜集一下各种方法，然后看看编译完的汇编吧
直接计算器计算1的个数即可
一个为理想不懈前进的人，一个永不言败人！
http://shop57496282.taobao.com/
欢迎光临网上店铺！
引用: 原帖由 eeleader 于 2010-4-28 14:33 发表 
直接计算器计算1的个数即可
弱弱的说一句明白你的意思，请再说明
要是我写的话也是楼主这样子，呵呵
生活在激情中 ... 希望 哈哈
https://home.eeworld.com.cn/?80086
回复 7楼 murray 的帖子
这个 还真是个问题，就看想要得到1的个数是不是存储单元中1的个数了
生活在激情中 ... 希望 哈哈
https://home.eeworld.com.cn/?80086
int getOneInNum(int num)
{
int n = 0;
int i;
for (i = 0; i < 31; i++)
{
if (num &(1<
{
n++;
}
}
return n;
}
三个方法：
1、挨个逻辑移位，空间O(1), 时间O(n)
2、查表法，空间O(2 ^ n), 时间O(1)
3、两种方法折中，空间O(2 ^ (n / a)), 时间a * O(1)
京公网安备 11010802033920号
