#yyds干货盘点# 解决名企真题：懂二进制

#yyds干货盘点# 解决名企真题：懂二进制

1.简述：

描述

世界上有10种人，一种懂二进制，一种不懂。那么你知道两个int32整数m和n的二进制表达，有多少个位(bit)不同么？

示例1

输入：

3,5

复制

返回值：

2

说明：

3的二进制为11，5的二进制为101，总共有2位不同

示例2

输入：

1999,2299

返回值：

7

2.代码实现：

import java.util.*;public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param m int整型 * @param n int整型 * @return int整型 */ public int countBitDiff (int m, int n) { // write code here return compareString(decimalToBinary(m), decimalToBinary(n)); } // 自定义一个函数，用于将一个十进制整数转换为二进制 public String decimalToBinary (int num) { StringBuffer binary = new StringBuffer(""); // 定义一个 StringBuffer，用于存放最终返回的二进制数 while (num != 0) { binary.append(num % 2); num /= 2; } binary.reverse(); return new String(binary); } public int compareString (String str1, String str2) { int len1 = str1.length(); // 获取 str1 的长度 int len2 = str2.length(); // 获取 str2 的长度 int ml = Math.max(len1, len2); // 获取 str1 和 str2 中长度最大的一个 while (str1.length() != ml) { str1 = "0" + str1; // 在 str1 的头部补 0 } while (str2.length() != ml) { str2 = "0" + str2; // 在 str2 的头部补 0 } int res = 0; // 定义一个整型变量，用于存放最终的返回结果 for (int i = 0; i < ml; i++) { if (str1.charAt(i) != str2.charAt(i)) { res++; } } return res; }}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。