码迷,mamicode.com
首页 > 其他好文 > 详细

LintCode Count 1 in Binary

时间:2016-04-15 15:33:03      阅读:155      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!