Java运算符

1.算数移位(考虑符号):

左移 :<<    相当于乘2

正数和负数都是移位后补0。比如 1010 左移1位 后是 10100;0010 左移后是 00010;

右移:>>    相当于除以2

正数移位后补0,负数移位后补1。比如 1010 右移1位 后是 11010;0010 右移后是 0001;

2.逻辑移位(不考虑符号):

逻辑右移: >>>

正数和负数移位后均补0。比如 1010 逻辑右移1位 后是 01010;0010 逻辑右移后是 0001;

3.举例:

剑指 Offer 15. 请实现一个函数,输入一个整数,输出该数二进制表示中 1 的个数。例如,把 9 表示成二进制是 1001,有 2 位是 1。因此,如果输入 9,则该函数输出 2。

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/er-jin-zhi-zhong-1de-ge-shu-lcof
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
public class CountOfOne {
    //you need treat n as unsigned int
    public static int hammingWeight(int n) {
        int count = 0;
        while(n != 0) {
            count += n & 1;
            n >>>= 1;
        }
        return count;
    }

    public static void main(String[] args) {
        System.out.println(hammingWeight(-3));
    }
}

 

 

 

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值