首页 > 其他 > 详细

LintCode Count 1 in Binary

时间:2016-04-15 15:30:14      阅读:211      评论:0      收藏:0      [点我收藏+]

知识点

1. 整数的二进制表示法

 

2. 十进制和二进制的转换

http://baike.baidu.com/view/1426817.htm

 

3. 负整数的表示(原码,补码,反码)

http://www.cnblogs.com/zhangziqiu/archive/2011/03/30/ComputerCode.html

 

4. 位操作 Bit Operation

左移 Left Shift      <<

右移 Right Shift    >>

与 And   &

或  Or   |

非  Neg   ^

 

    public int countOnes(int num) {
        int numOfOne = 0;
        int mask = 0;
        for(int i = 0; i < 32; i++){
            mask = (1 << i);
            if((mask & num) != 0){
                numOfOne++;
            }
            
        }
        return numOfOne;
    }

 

LintCode Count 1 in Binary

原文:http://www.cnblogs.com/LittleAlex/p/5395553.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!