【左程云算法01】二进制和位运算

已于 2025-09-06 11:24:29 修改
阅读量830 收藏 26
点赞数 21
CC 4.0 BY-SA版权
分类专栏： 算法 文章标签： java 算法 二进制 位运算
于 2025-09-03 21:50:19 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2502_90283908/article/details/151139712

目录

1. 二进制和位的概念

2. 正数怎么用二进制表达

3. 负数怎么用二进制表达

负数怎么用二进制表达

4.给出一个二进制数怎么判断是十进制的几？（负数时）

5.有符号整数的二进制表示范围

 ​编辑 6.二进制相反数

正数变为负数：

负数变为正数：

例 1：正数变负数（以 3 变 -3 为例）

例 2：负数变正数（以 -3 变 3 为例）

​编辑注意：如果只有4位，-8的相反数没有，没有正数与他对应。也就是负数的最小值是的相反数是没有的​编辑7.位运算

1. 按位与（AND）：&

2. 按位或（OR）：|

3. 按位异或（XOR）：^

4. 按位取反（NOT）：~

5. 左移（Shift Left）【后面详细讲】：<<

6. 右移（Shift Right）：>>

位运算的优势

左移和右移（非负数版）

8.逻辑运算有三种：

1. 逻辑与（AND）：&&

2. 逻辑或（OR）：||

综合例子

课程PPT中的详细学习目标：

1. 二进制和位的概念

  • 位（Bit）：是计算机中最小的信息单位，只有0和1两种状态，用来表示一个二进制数位。
  • 二进制：是一种以2为基数的计数法，只有0和1两个数字，遵循 “满二进一” 的规则。

2. 正数怎么用二进制表达

正数的二进制就是其本身的二进制表示。例如，十进制正数5，用二进制表示为101，计算方法是用除2取余法，将5不断除以2，取余数从下往上排列，即5÷2=2余1，2÷2=1余0，1÷2=0余1，所以二进制是101。

3. 负数怎么用二进制表达

三步走

用正数表达->-1->取反

比如-6如何用二进制表达？

第一步，先写出6的二进制，即0110，

第二步，将第一步得到的-1，即0101，

第三步，将第二步得到的取反，即1010。

给出一个二进制数怎么判断是十进制的几？（负数时）

第一个数字是1确定是负数->取反->+1

比如1000。

第一步，因为首个数字是1，所以是负数

第二步，取反，即0111

第三步，+1，即1000，正数是8

所以1000是-8

可以用以下的类似“坐标轴”的概念来形象理解二进制

负数，即-8~-1区，首个数字都是1，剩余的三位从000到001......到111.

非负数，即0~7区，首个数字是0，剩余的三位从000到到001......到111.

总结有符号数的方法论： 

负数怎么用二进制表达

三步走

用正数表达->-1->取反

4.给出一个二进制数怎么判断是十进制的几？（负数时）

第一个数字是1确定是负数->取反->+1（图中的~即为取反的意思）

5.有符号整数的二进制表示范围

当有32位时可以表示多少个数？

1. 左侧区域（负数范围）

  •  表示32 位有符号整数中负数的取值范围。为-2的31次方~-1

1. 右侧区域（非负数范围）

  • 表示32 位有符号整数中非负数的取值范围。为0~-2的31次方-1

16进制

与二进制联系起来。每四位二进制可以算出一位十六进制。其中需要注意的是，十六进制逢16进1，8还是8，9还是9，到10时因为要用一位表示，显然10有两位，所以借助英文字母来帮忙。

10（即二进制中的1010）在十六进制中为a，

11（即二进制中的1011）在十六进制中为b，

.......

15（即二进制中的1111）在十六进制中为f.

  6.二进制相反数

  • 正数变为负数：

取反->+1

  • 负数变为正数：

取反->+1

例 1：正数变负数（以 3 变 -3 为例）
  1. 正数 3 的 二进制：0011（最高位 0 表示正）。
  2. 对 3 取反：每一位 0 变 1、1 变 0，得到 1100。
  3. 取反后 +1：1100 + 1 = 1101。
  4. 结果1101正是 - 3 ，验证成立。
例 2：负数变正数（以 -3 变 3 为例）
  1. 负数 - 3 的 二进制：1101。
  2. 对 - 3 的补码取反：1101 → 每一位取反后为 0010。
  3. 取反后 +1：0010 + 1 = 0011。
  4. 结果0011正是 3 ，验证成立。

注意：如果只有4位，-8的相反数没有，没有正数与他对应。也就是负数的最小值是的相反数是没有的7.位运算

常见的位运算有以下几种：

1. 按位与（AND）：&

  • 规则：两个对应位都为 1 时，结果为 1；否则为 0。
  • 示例（8 位二进制）：

    plaintext

    1010 1100
& 1100 1010
-----------
1000 1000
  • 用途：
    • 提取特定位（如 num & 1 可判断奇偶，结果为 1 则是奇数）
    • 清零某些位（如 num & 0xffffff00 可清零低 8 位）

2. 按位或（OR）：|

  • 规则：两个对应位只要有一个为 1，结果就为 1；否则为 0。
  • 示例：

    plaintext

    1010 1100
| 1100 1010
-----------
1110 1110
  • 用途：
    • 设置特定位（如 num | 0x000000ff 可将低 8 位设为 1）

3. 按位异或（XOR）：^

  • 规则：两个对应位不同时为 1，相同时为 0（可理解为 “无进位加法”）。
  • 示例：

    plaintext

    1010 1100
^ 1100 1010
-----------
0110 0110
  • 用途：
    • 翻转特定位（如 num ^ 0x000000ff 可翻转低 8 位）
    • 交换两个数（无需临时变量：a ^= b; b ^= a; a ^= b;）
    • 判断两个数是否相等（a ^ b == 0 则相等）

4. 按位取反（NOT）：~

  • 规则：将每一位 0 变 1，1 变 0（包括符号位）。
  • 示例：

    plaintext

    ~ 1010 1100
-----------
  0101 0011 （8位无符号）
  • 注意：在有符号数中，取反结果与原数的关系是 ~x = -x - 1（因补码机制）。
    • 例如：~3 = -4（3 的二进制为000...0011，取反后为111...1100，即 - 4 的补码）。

5. 左移（Shift Left）【后面详细讲】：<<

  • 规则：将二进制位整体向左移动 n 位，右侧补 0。
  • 示例：1010 << 2 → 101000（相当于乘以 2ⁿ）。
  • 注意：左移可能改变符号位（正数可能变负数）。

6. 右移（Shift Right）：>>

  • 规则：
    • 算术右移（多数语言默认）：整体右移 n 位，左侧补与原符号位相同的值（保持符号不变）。
      • 示例：-8 >> 2（补码11111000）→ 11111110（即 - 2，相当于除以 2ⁿ并向下取整）。
    • 逻辑右移：左侧补 0（无符号数默认），可能改变符号。

位运算的优势

  1. 效率极高：直接操作内存，无需经过算术运算的复杂转换。
  2. 节省空间：可通过位运算压缩数据（如用 1 位表示布尔值）。
  3. 算法优化：在加密、哈希、图形处理等领域有不可替代的作用。

左移和右移（非负数版）

左移一位<<拿0补

右移>>拿0补

负数时，>>拿符号位补，>>>拿0补

public class BinarySystem {
    // 输出整数的二进制表示（32位）
    public static void printBinary(int num) {
        for (int i = 31; i >= 0; i--) {
            System.out.print((num >>> i) & 1);
        }
        System.out.println();
    }

    public static void main(String[] args) {
        // 测试非负数的左移
        int i = 0b00011010;
        System.out.println("===i << ===");
        printBinary(i);
        printBinary(i << 1);
        printBinary(i << 2);
        printBinary(i << 3);

        // 测试非负数的右移和无符号右移（效果一样）
        System.out.println("===i >> >>>===");
        printBinary(i);
        printBinary(i >> 2);
        printBinary(i >>> 2);

        // 测试负数的右移和无符号右移（效果不一样）
        int j = 0b11110000000000000000000000000000;
        System.out.println("===j >> >>>===");
        printBinary(j);
        printBinary(j >> 2);
        printBinary(j >>> 2);

        // 测试左移与乘以2的关系
        System.out.println("非负数左移与乘以2的关系：");
        int num = 5;
        System.out.println(num + " << 1 = " + (num << 1) + "，等同于 " + (num * 2));
        System.out.println(num + " << 2 = " + (num << 2) + "，等同于 " + (num * 4));

        // 测试右移与除以2的关系
        System.out.println("非负数右移与除以2的关系：");
        num = 80;
        System.out.println(num + " >> 1 = " + (num >> 1) + "，等同于 " + (num / 2));
        System.out.println(num + " >> 2 = " + (num >> 2) + "，等同于 " + (num / 4));
    }
}

注意：位运算与逻辑运算区分开。

8.逻辑运算有三种：

1. 逻辑与（AND）：&&

  • 规则：两个条件都为真时，结果才为真；否则为假。
    • true && true = true
    • true && false = false
    • false && true = false
    • false && false = false
  • 短路特性：如果第一个条件为假，直接返回假，不再判断第二个条件（提高效率）。
  • 示例：

    java

    运行

    int a = 5, b = 10;
boolean result = (a > 0) && (b < 20); // true（两个条件都满足）
boolean shortCircuit = (a < 0) && (b++ > 0); // false，且b不会自增（短路）

2. 逻辑或（OR）：||

  • 规则：两个条件至少有一个为真时，结果为真；都为假时才为假。
    • true || true = true
    • true || false = true
    • false || true = true
    • false || false = false
  • 短路特性：如果第一个条件为真，直接返回真，不再判断第二个条件。
  • 示例：

    java

    运行

    int a = 5, b = 10;
boolean result = (a > 10) || (b < 20); // true（第二个条件满足）
boolean shortCircuit = (a > 0) || (b++ > 0); // true，且b不会自增（短路）

综合例子

public class BitwiseOperationsDemo {

    /**
     * 打印整数的32位二进制表示
     * @param num 要打印的整数
     */
    public static void printBinary(int num) {
        // 从最高位（第31位）到最低位（第0位）依次处理
        for (int i = 31; i >= 0; i--) {
            // 无符号右移i位，再与1进行按位与，获取当前位的值
            // >>> 是无符号右移，高位补0，确保符号位也能正确显示
            System.out.print((num >>> i) & 1);
            
            // 每4位加一个空格，增强可读性
            if (i % 4 == 0) {
                System.out.print(" ");
            }
        }
        System.out.println(); // 换行
    }

    public static void main(String[] args) {
        // 1. 按位与（&）操作演示
        System.out.println("=== 按位与（&）操作 ===");
        int a = 0b10101100; // 二进制表示：10101100（十进制172）
        int b = 0b11001010; // 二进制表示：11001010（十进制202）
        int andResult = a & b; // 按位与结果
        System.out.print("a: "); printBinary(a);
        System.out.print("b: "); printBinary(b);
        System.out.print("a & b: "); printBinary(andResult);
        System.out.println("用途示例：判断奇偶数 - " + (a & 1) + "（1为奇数，0为偶数）\n");

        // 2. 按位或（|）操作演示
        System.out.println("=== 按位或（|）操作 ===");
        int orResult = a | b; // 按位或结果
        System.out.print("a: "); printBinary(a);
        System.out.print("b: "); printBinary(b);
        System.out.print("a | b: "); printBinary(orResult);
        System.out.println("用途示例：设置特定位 - 低8位设为1: " + (a | 0xFF) + "\n");

        // 3. 按位异或（^）操作演示
        System.out.println("=== 按位异或（^）操作 ===");
        int xorResult = a ^ b; // 按位异或结果
        System.out.print("a: "); printBinary(a);
        System.out.print("b: "); printBinary(b);
        System.out.print("a ^ b: "); printBinary(xorResult);
        System.out.println("用途示例：翻转特定位 - 低4位翻转: ");
        System.out.print("原始值: "); printBinary(a);
        System.out.print("翻转后: "); printBinary(a ^ 0x0F);
        System.out.println();

        // 4. 按位取反（~）操作演示
        System.out.println("=== 按位取反（~）操作 ===");
        int notResult = ~a; // 按位取反结果
        System.out.print("a: "); printBinary(a);
        System.out.print("~a: "); printBinary(notResult);
        System.out.println("公式验证：~a = -a - 1 → " + notResult + " = " + (-a - 1) + "\n");

        // 5. 左移（<<）操作演示
        System.out.println("=== 左移（<<）操作 ===");
        int leftShift1 = a << 1; // 左移1位
        int leftShift2 = a << 2; // 左移2位
        System.out.print("a: "); printBinary(a);
        System.out.print("a << 1: "); printBinary(leftShift1);
        System.out.print("a << 2: "); printBinary(leftShift2);
        System.out.println("数值关系：a = " + a + ", a << 1 = " + leftShift1 + " = " + (a * 2));
        System.out.println("数值关系：a << 2 = " + leftShift2 + " = " + (a * 4) + "\n");

        // 6. 右移操作演示（算术右移与无符号右移）
        System.out.println("=== 右移操作 ===");
        int negativeNum = -172; // 负数示例
        System.out.println("负数原始值: " + negativeNum);
        System.out.print("二进制: "); printBinary(negativeNum);
        
        // 算术右移（>>）：高位补符号位（保持符号不变）
        int rightShift = negativeNum >> 2;
        // 无符号右移（>>>）：高位补0（可能改变符号）
        int unsignedRightShift = negativeNum >>> 2;
        
        System.out.print("算术右移2位 (>>): "); printBinary(rightShift);
        System.out.println("数值: " + rightShift);
        System.out.print("无符号右移2位 (>>>): "); printBinary(unsignedRightShift);
        System.out.println("数值: " + unsignedRightShift + "\n");

        // 7. 实际应用：判断一个数是否为2的幂
        System.out.println("=== 实际应用示例 ===");
        int powerOfTwo = 16; // 2的4次方
        int notPowerOfTwo = 18;
        // 2的幂的二进制只有一个1，减1后全为1，与运算结果为0
        boolean isPower1 = (powerOfTwo & (powerOfTwo - 1)) == 0;
        boolean isPower2 = (notPowerOfTwo & (notPowerOfTwo - 1)) == 0;
        System.out.println(powerOfTwo + " 是2的幂: " + isPower1);
        System.out.println(notPowerOfTwo + " 是2的幂: " + isPower2);

        // 8. 实际应用：不使用临时变量交换两个数
        int x = 10, y = 20;
        System.out.println("\n交换前: x=" + x + ", y=" + y);
        x ^= y; // x = x ^ y
        y ^= x; // y = y ^ (x ^ y) = x
        x ^= y; // x = (x ^ y) ^ x = y
        System.out.println("交换后: x=" + x + ", y=" + y);
    }
}

2.【入门】二进制和位运算
XY_StarField的博客
03-29 1292
本文的网课内容学习自B站左程云老师的算法详解课程，旨在对其中的知识进行整理和分享~
左程云算法笔记（持续更新）
qq_29763213的博客
11-13 1337
第一讲：时间复杂度与简单排序算法
Java算法：二进制和位运算
qq_74924951的博客
09-12 281
【代码】Java算法：二进制和位运算。
左程云算法笔记（入门）1：二进制、位运算、三傻排序
weixin_73969370的博客
08-21 545
摘要：本文介绍了二进制和位运算的基础知识，包括整数在内存中的存储方式（原码、反码、补码）和常见位运算操作（与、或、非、异或、位移）。重点讲解了异或运算的性质和计算机存储补码的原因。此外，还讲解了三种基础排序算法（选择、冒泡、插入）的实现原理和代码示例，分析了它们的性能特点及实际应用场景，指出插入排序在近似有序数据上的优势及在STL中的特殊应用。
（左程云）算法讲解003【入门】二进制和位运算
哀莫大于心死
04-24 131
【代码】（左程云）算法讲解003【入门】二进制和位运算。
算法江湖 · 左程云专栏 | 第三节 二进制与位运算
weixin_64938938的博客
08-08 878
各位算法侠客，今天咱们要走进计算机最底层的神秘领地——二进制和位运算。别觉得这玩意儿枯燥，其实它才是所有算法和数据结构的幕后大BOSS。搞懂了二进制，就仿佛拿到了进入机械心脏的“万能钥匙”，代码在手，天下我有！
class003 二进制和位运算
2301_80967814的博客
09-12 527
负数”表示为二进制, 然后拿到二进制数表示“负数”, 是一个“相反”的过程!一个是先“-1”取反, 另一个是“取反”然后“+1”;最重要的是多多进行练习!!!二进制这样设计的原因是：让所有的加法和减法运算逻辑一样. 而且答案是正确的.溢出：溢出指的是“进行运算之后的结果”, 只要是“最后的结果不会溢出”, 那计算机最后的计算结果一定是正确的.
左程云著算法与数据结构题目最优解笔记-位运算
liuhaiyang210的博客
04-16 1457
位运算位运算是把数字用二进制表示之后，对每一位上的0或者1的运算。理解位运算的第一步是理解二进制。二进制是指数字每一位都是0或者1，如十进制的2转换为二进制之后是10，而十进制的10转换为二进制之后是1010。在程序员圈子里有一个流传了很久的笑话，说世界上有10种人，一种人知道二进制，另一种人不知道二进制。 下面是几个常见的关于位运算的算法题：基本位运算位运算总共只有5种运算：与&，或|，异或^，左
003【入门】二进制和位运算
weixin_74219389的博客
10-08 728
说明：本博客为观看b站左程云视频所作笔记，如需观看原视频请至b站搜索观看。
左程云算法笔记总结-基础篇
m0_63323097的博客
04-02 3663
O 即 O(f(n))常数操作的数量写出来，不要低阶项，只要最高项，并且不要最高项的系数除了储存题目条件外的空间占用，如果只用固定数量的储存空间就能解决问题，不随N变化，那就是常数级O(1)相同为0，不同为1，也可以理解为无进位相加。两数交换的另一种写法，但实际上这种方式没一般方法快，而且如果两个数的内存地址一样，会把他们抹成0
左程云——位运算,选择、插入、冒泡排序与二分思想
m0_46266264的博客
07-27 428
111
class 033 位运算实现加减乘除
2301_80967814的博客
10-09 776
这篇文章是看了“左程云”老师在b站上的讲解之后写的, 自己感觉已经能理解了, 所以就将整个过程写下来了。这个是“左程云”老师个人空间的b站的链接, 数据结构与算法讲的很好很好, 希望大家可以多多支持左程云老师, 真心推荐.
class 030 异或运算的骚操作
2301_80967814的博客
10-02 991
这篇文章是看了“左程云”老师在b站上的讲解之后写的, 自己感觉已经能理解了, 所以就将整个过程写下来了。这个是“左程云”老师个人空间的b站的链接, 数据结构与算法讲的很好很好, 希望大家可以多多支持左程云老师, 真心推荐.
左神算法课PART3：图、BFS、DFS、拓扑排序、最小生成树、异或运算
qq_40586164的博客
04-12 612
lesson 8 图 前期准备 class Edge; class Node{ public: int value; int in; int out; list<Node*> next; list<Edge*> edges; Node(int value){ this->value = value; in = 0; out =0; } }; ...
基于SpringBoot和uni-app开发的陪诊陪护软件系统源码
程序员创业中
09-06 1020
中国60岁以上人口已突破3.1亿，独居老人超1.3亿，而一线城市三甲医院日均门诊量超万人次。在这组数据背后，是无数家庭面临的困境：子女异地工作无法陪同父母就医，独居老人因不会操作智能设备在挂号机前徘徊，异地患者因不熟悉流程在医院迷路……当“就医”从个人事务演变为社会难题，陪诊陪护系统正以“专业服务+技术赋能”的双重模式，成为破解这一困局的关键。
Java 和 Python 的执行方式有很大不同——Android学习
ban102055的博客
09-04 2580
特性PythonJava执行方式(解释执行)->(先编译后执行)是否需要编译否是环境需要 Python 解释器需要JDK(包含javac和java在Android Studio中不适用全自动，点击“Run”即可给你的建议：为了学习 Android 开发：直接使用。不要担心命令行，IDE 会帮你处理一切。专注于编写代码和理解 Android 的概念（如 Activity、生命周期）。为了单纯学习 Java 语法。
二叉树的前中后序遍历(迭代法)
最新发布
mrjieke6的博客
09-07 664
本文系统介绍了二叉树前序、中序和后序遍历的迭代实现方法。前序遍历采用栈结构，按;根→右→左 ;顺序入栈；中序遍历先全部左子树入栈再访问节点；后序遍历则通过修改前序遍历顺序为"根→右→左 ;后反转结果。三种遍历时间复杂度均为O(n)，空间复杂度最坏O(n)。与递归实现相比，迭代方法避免了栈溢出风险，处理大型树更稳定。每种遍历方式都配有详细代码解析、执行示例和复杂度分析，并讨论了实际应用场景，为掌握树结构操作提供了系统指导。
Java 枚举通用接口设计与实现
sunnyday0426的博客
09-04 675
本文介绍了Java中枚举类型的通用接口设计方法。通过定义BaseEnumInterface接口，可以为枚举添加code和desc属性，并提供统一的静态操作方法，如根据code获取枚举实例、获取所有编码列表、验证编码有效性等。以GenderEnum为例，展示了枚举类如何实现该接口，并演示了通过接口提供的通用方法进行便捷操作。这种设计模式提高了代码复用性，使枚举操作更加规范统一。
Java内存区域与内存溢出
DKPT的博客
09-07 388
Java内存溢出的核心在于内存分配与回收失衡，需结合区域特性针对性解决。堆溢出最常见，需重点排查泄漏；方法区溢出多因动态类加载失控；直接内存溢出则需关注NIO使用。通过工具分析+代码优化+参数调优的组合策略，可显著降低OOM风险。二、内存溢出（OOM）类型与触发场景。三、内存溢出诊断与解决策略。一、Java内存区域划分。
左程云算法和数据结构教程精讲
资源摘要信息: "算法和数据结构——左程云.zip" 算法和数据结构是计算机科学中的核心概念，对于任何从事IT行业的专业人员来说，深入理解和熟练运用都是必不可少的基本功。左程云作为算法领域的专家，在该领域有着...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值