十进制转化二进制

最近我在刷一道题是碰到这样一道题，题目如下

我的思路是先将十进制的数字转化为二进制,然后存进字符串中,在这里我用StringBuffer类,因为如果要逐个修改字符串中的字符的话String类是做不到的.然后用到String Buffer中的append方法将每一个二进制位添加到字符串中代码如下

	StringBuffer sf1 = new StringBuffer();
        do{
            sf1.append((char)y % 2);   
            y = y / 2;
        }while(y > 0);

解体过程中的出现的问题很多,比如while循环中的判断—到底到在哪里截至,这个十分重要.还有do while和while循环的区别以及其作用 (十分重要) 因为我在这个坑中倒了很多次…扎心

最后公布一下我的所有代码 希望对你有帮助

class Solution {
	StringBuffer sf1 = new StringBuffer();
    StringBuffer sf2 = new StringBuffer();
    public int hammingDistance(int x, int y) {
        

        do{
            sf2.append((char)y % 2);
            y = y / 2;
        }while(y > 0);
        do{
            sf1.append((char)x % 2);
            x = x / 2;
        }while(x > 0);
        
        int count = 0;   //记录不同的二进制位
        
        if(sf1.length() > sf2.length()){              //将二进制位数少的那个数 用0补全
            for(int i = sf2.length(); sf1.length() != sf2.length(); i++){
                sf2.append('0');
            }
            for(int i = 0; i < sf1.length(); i++){
                if(sf1.charAt(i) != sf2.charAt(i)){
                    count++;
                }
            }
        }
        else{
            for(int i = sf1.length(); sf1.length() != sf2.length(); i++){
                sf1.append('0');
            }
            for(int i = 0; i < sf1.length(); i++){
                if(sf1.charAt(i) != sf2.charAt(i)){
                    count++;
                }
            }          
        }
        return count;

    }

}
//本来计算完二进制后需要倒置的,因为本题中不做要求,所以简写,当然可以添加,一个for循环就行.

说到底还是自己菜,本来挺简单的代码写了很久. 唉…

上网百度了一下十进制转二进制算法,还挺多这里转载一篇用于学习

转载链接:https://www.cnblogs.com/vsign/p/7290594.html

如有问题请与我联系

Java中实现十进制数转换为二进制

第一种：除基倒取余法

这是最符合我们平时的数学逻辑思维的，即输入一个十进制数n，每次用n除以2，把余数记下来，再用商去除以2...依次循环，直到商为0结束，把余数倒着依次排列，就构成了转换后的二进制数。

那么，在实际实现中，可以用int的一个数来存储最后的二进制，每次求余后把余数存储在int型数的低位，依次递增。

 1   public void binaryToDecimal(int n){
 2       int t = 0;  //用来记录位数
 3       int bin = 0; //用来记录最后的二进制数
 4       int r = 0;  //用来存储余数
 5       while(n != 0){
 6           r = n % 2;
 7           n = n / 2;
 8           bin += r * Math().pow(10,t);
 9           t++; 
10      }
11          System.out.println(bin);
12  }

 

但是int型最大只能表示2^31-1 的正数，所以，存储的二进制数位数有限；我们都知道，int在java中的存储范围是32位，则可以使用字符串的拼接（+）来实现，代码如下:

1  public void binaryToDecimal(int n){
2      String str = "";
3      while(n!=0){
4          str = n%2+str;
5          n = n/2;
6      }
7          System.out.println(str);
8 }

 

第二种：利用“移位”操作实现

我们可以直接利用移位操作对一个十进制数进行移位操作，即：将最高位的数移至最低位（移31位），除过最低位其余位置清零，使用& 操作，可以使用和1相与（&），由于1在内存中除过最低位是1，其余31位都是零，然后把这个数按十进制输出；再移次高位，做相同的操作，直到最后一位 ，代码如下。可以说，这是我到目前为止见到的最简单的实现方式了。

1 public void binaryToDecimal(int n){
2      for(int i = 31;i >= 0; i--)
3          System.out.print(n >>> i & 1);
4 }

 

说明：由于计算机中存储的都是数的补码，正数的原码、反码、补码都是相同的；而负数的原码、反码、补码是不一样的，补码=原码取反+1（符号位不变）。所以，负数是按照它的补码输出的。

>>>为逻辑移位符，向右移n位，高位补0
>> 算数移位符，也是向右移n位，不同的是：正数高位补0，负数高位补1
<< 移位符，向左移n位，低位补0

第三种：调用API函数

这是处理问题更符合面向对象的一种方式：

1 public void function1(int n){
2      String result = Integer.toBinaryString(n);
3      //int r = Integer.parseInt(result);
4      //System.out.println(r);
5      System.out.println(result);
6  }

 

小小的建议：  此代码中，可以直接用字符串输出；也可以利用Interger.parseInt()转化为int，但不建议这种方式，当为负数时，int型的表示不了32的一个整数