剑指Offer-整数篇

最新推荐文章于 2024-09-14 18:52:56 发布

「已注销」

最新推荐文章于 2024-09-14 18:52:56 发布

阅读量131

点赞数

分类专栏： LeetCode 文章标签： leetcode 数据结构算法

本文链接：https://blog.csdn.net/HeartSeeker/article/details/127764413

版权

本文探讨了整数的取值范围、边界值以及二进制和十进制转换。重点讲解了位运算，包括&、|、!、^、<<、>>、>>>等，并给出相关示例。此外，文章还分析了整数奇偶性判断、异或运算的特性，以及如何利用位运算解决LeetCode中的相关问题，如找到数组中唯一出现次数的数字和计算整数二进制中1的个数等。

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

核心知识点

整数的取值范围：

一些边界值：
- Integer.MAX_VALUE：0x7fffffff：2147483647
- Integer.MIN_VALUE：0x80000000：-2147483648
二进制及十进制表示、转换

// 5的二进制、十进制、十六进制初始化
int i1 = Integer.valueOf("0101",2);
int i2 = 5;
int i3 = Integer.valueOf("5", 16);

// 十进制转二进制、转十六进制
System.out.println(Integer.toBinaryString(i2));
System.out.println(Integer.toHexString(i2));

位运算（Java）
- &、｜、！、^、<<、>>、>>>

- 'a'、- '0'、- 'A'的运用
- 示例

// 将字母映射为数字
String s1 = "abcdefghijklmn";
int[] ints1 = new int[s1.length()];
for (int i = 0; i < s1.length(); i++) {
    int t = s1.charAt(i) - 'a';
    ints1[i] = t;
}