Week1 位运算 (Bit Manipulation)

555K77

已于 2023-04-06 15:07:13 修改

阅读量101

点赞数

分类专栏： java LeetCode 文章标签：算法 leetcode 开发语言数据结构

于 2023-02-08 16:57:07 首次发布

本文链接：https://blog.csdn.net/SergioSilva/article/details/128938833

版权

本文深入探讨位运算，包括补码、Java基本类型与位操作的关系，以及位运算在面试和实际问题中的应用。重点介绍了BitMap的概念、优势以及在解决数据量大时的解决方案，如在字符串唯一字符判断问题中的应用。

摘要由CSDN通过智能技术生成

一、二进制

一、补码 = 原码的反码 + 1
二、二进制中，0开头的是正数，1开头的是负数

二、Java八大基本类型

一、八大基本类型不是对象

e.g., 基础数据类型和引用类型的比较问题

package week1;

public class week1_6_BaseType {
   
    // 关于 == 和 .equal(): https://blog.csdn.net/LANWEIHAO/article/details/121521500
    public static void baseType() {
   
        int a = 130;
        int b = 130;
        Integer x = 130;
        Integer y = 130;
        System.out.println(a == b);     // 基础数据类型：都ok的
        System.out.println(x == y);     // 引用类型：超过127的不能用==比，需要用.equal()比
    }

    public static void main(String[] args) {
   
        baseType();
    }
}

三、位运算 (Bit Manipulation)

e.g., 按位或的坑

package week1;

public class week1_7_BitManipulation {
   

    public static void temp (int[] nums) {
   

        /** ❌ 顺序不对，如果是null的话，length不为0，应该先判断是否是null */
        if (nums.length ==0