个人简介:Java领域新星创作者;阿里云技术博主、星级博主、专家博主;正在Java学习的路上摸爬滚打,记录学习的过程~
个人主页:.29.的博客
学习社区:进去逛一逛~
十进制 转 二进制
- 1. &运算符 介绍
- 2. << 运算符 介绍
- 3. 十进制 转 二进制
- 4. 面试题 05.06. 整数转换 - 力扣(LeetCode)
1. &运算符 介绍
& 运算符
,也称为按位与运算符,是一种位运算符。它用于对两个整数进行位运算,并生成一个新的整数,其中每个对应位上的值只有在两个操作数对应位上都为 1 的情况下才为 1,否则为 0。
按位与运算符使用符号“&”
表示。它逐位比较两个操作数的每一位,并根据下面的规则生成结果:
- 如果两个操作数的对应位都为 1,则结果的对应位为 1。
- 如果两个操作数的对应位之一为 0,则结果的对应位为 0。
换句话说,只有当两个操作数的对应位上都为 1 时,结果才为 1。否则,结果为 0。
示例:
假设我们有两个二进制数:10111001 和 11001100。使用按位与运算符将它们进行位运算,结果是 10001000,它是两个操作数的对应位进行按位与运算得到的值。
10111001
& 11001100
10001000
2. << 运算符 介绍
<< 运算符
是一种位左移运算符,用于将一个整数的所有位向左移动指定的位数。
左移运算符将二进制数的所有位向左移动,并在右侧用零填充。每一次的左移操作都会使操作数乘以 2 的 n 次幂,其中 n 是左移的位数。
示例
假设我们有一个整数 x = 5,用二进制表示为 00000101,我们可以使用左移运算符将其向左移动两位,结果为 00010100,用十进制表示为 20。
x = 5 << 2;
3. 十进制 转 二进制
public class s01 {
//转换、打印
public static void print(int num) {
//遍历32位(int在底层就是通过32位二进制存储的。)
for(int i = 31;i >= 0;--i) {
//通过 &运算 获得num的二进制形式
//1 << 1 —— 二进制:0010
//1 << 2 —— 二进制:0100
//1 << 3 —— 二进制:1000
System.out.print((num & (1 << i)) == 0?"0":"1");
}
System.out.println();
}
注意:
-
- int在底层就是通过32位二进制存储的。
4. 面试题 05.06. 整数转换 - 力扣(LeetCode)
题目
:
作答
:
class Solution {
public int convertInteger(int A, int B) {
int ans = 0;
//遍历获取二进制形式的32个数位
for(int i = 0;i < 32;++i){
int a = (A & (1 << i));
int b = (B & (1 << i));
//遇到不相同的数位,就是需改变的数位
if(a != b) ++ans;
}
return ans;
}
}