【二进制转换】十进制转二进制 (含相关题型)

布满荆棘的人生 2023-10-14 10:29 13阅读 0赞

![在这里插入图片描述][8d8e0d8a542946af858489a536162608.gif_pic_center]

> 个人简介：Java领域新星创作者；阿里云技术博主、星级博主、专家博主；正在Java学习的路上摸爬滚打，记录学习的过程~  
> 个人主页：[.29.的博客][.29.]  
> 学习社区：[进去逛一逛~][Link 1]

#### 十进制 转 二进制 ####

*   *  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();
    	}

注意:

*  1.  **int在底层就是通过32位二进制存储的。**

--------------------

### 4. 面试题 05.06. 整数转换 - 力扣（LeetCode） ###

`题目`：  
![在这里插入图片描述][624e9d3bb97544a18e0601a33c10359c.png]

`作答`：

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;
        }
    }

> ![在这里插入图片描述][034e902f0ab241e782a584b3fbd0e902.png]

--------------------

[![在这里插入图片描述][20a7f1b58dfb4660b75d7f021c157d57.png_pic_center]][20a7f1b58dfb4660b75d7f021c157d57.png_pic_center 1]

[8d8e0d8a542946af858489a536162608.gif_pic_center]: https://img-blog.csdnimg.cn/8d8e0d8a542946af858489a536162608.gif#pic_center
[.29.]: https://blog.csdn.net/ebb29bbe?spm=1018.2226.3001.5343
[Link 1]: https://bbs.csdn.net/forums/185241f773fb401b8ca7994dc3d02333?joinKey=cyru4ex9o7wq-mz6v1koj5x-1-add3ae8dc3827dbbd4360c79af92bbbe
[624e9d3bb97544a18e0601a33c10359c.png]: https://img-blog.csdnimg.cn/624e9d3bb97544a18e0601a33c10359c.png
[034e902f0ab241e782a584b3fbd0e902.png]: https://img-blog.csdnimg.cn/034e902f0ab241e782a584b3fbd0e902.png
[20a7f1b58dfb4660b75d7f021c157d57.png_pic_center]: https://img-blog.csdnimg.cn/20a7f1b58dfb4660b75d7f021c157d57.png#pic_center
[20a7f1b58dfb4660b75d7f021c157d57.png_pic_center 1]: https://blog.csdn.net/ebb29bbe?type=blog