Java-算法与数据结构刷题笔记-P1:位运算

算法与数据结构刷题笔记-P1:位运算

1.位运算

  • &:与
  • |:或
  • ^:异或
  • ~:取反

1.1打印int数字的二进制形式

  • &:与运算
  • int :有符号整型 ,32位
  • 有符号整型int 32位 0-30位; 31位为符号位,0代表正数,1代表负数
  • 负数表示 :最高位符号位 1,其余位 取反+1
  • 正数表示:除符号位,其余位 按照 2的次方加起来
  • << : 左移
package com.jq.LeetCode;

/***
 * 位运算:打印二进制,32
 * int : 有符号整型 32位
 */
public class Code1_PrintB {
    public static void main(String[] args) {
        //32位
        int num =8;
        print(num);
    }
    public static void print(int num){
        for (int i = 31; i >=0 ; i--) {
            //1<<i  1向左移动 i 位 ,左移后补0
            System.out.print((num&(1<<i))==0 ? "0":"1");
        }
        System.out.println();
    }
}

1.2 >> 与>>>

>>:带符号右移,用1来补

>>>:不带符号右移,用0来补

1.3相反数

  • 对于整数N 相反数为
    ~N+1=-N
    
  • 最小数的相反数是自己
  • 0取反还是自己
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值