java算法对二进制的一些处理

1.进制的转换：

 (1)十进制转换其他进制：

int n=16;
String result1 = Integer.toBinaryString(n);//10000    转二进制
String result2 = Integer.toString(n,2);//10000    转二进制
String result3 = Integer.toString(n,16);//10    转十六进制
String result4 = Integer.toString(n,8);//20    转八进制

 (1)二进制转换十进制：

int n=16;
String result1 = Integer.toBinaryString(n);//10000    转二进制
int m=Integer.parseInt(result1);//16    转十进制

2.二进制>>,<<,&的运用：

（1）>>,<<符号表示二进制的位数移动

例如 int i = 10;  int j = i << 1; 

i = 10 : 十进制 是10，二进制是 1010

i << 1: 左移1位，二进制变为 10100，转换位十进制 则是 20

结论，j = 20,也就是 左移1位，相当于 乘以2，以此类推，<< 2 相当于乘以 4

例如 int i = 20;  int j = i >> 1; 

i = 20 : 十进制 是20，二进制是 10100

i >> 1: 右移1位，二进制变为01010，转换位十进制 则是 10

结论，j = 10,也就是 右移1位，相当于 除以2，以此类推，>> 2 相当于除以 4；

		System.out.println(10>>1);//1010变0101  5 
		System.out.println(10>>2);//1010变0010  2
		System.out.println(10<<1);//变10100		20

（2）&运算符的用法：

寻找二进制数的交集：

例如：9&5可写算式如下： 00001001 (9的二进制补码)&00000101 (5的二进制补码)

00001001

00000101

对比2个数的补码可以得出结构为 00000001 也就是1的二进制补码

可见9&5=1。 按位与运算通常用来对某些位清0或保留某些位。

		System.out.println(00001001&00000101);//交集1
		System.out.println(9&5);//交集1
		System.out.println(5&7);//101和111  交集101 5

3.算法实例：

（1）题目：

 （2）题解：

public class Solution {
    public int hammingWeight(int n) {
        int sum=0;
        for(int i=0;i<32;i++){
            if((n&(1<<i))!=0){
                sum++;
            }
        }
        return sum;
    }
}

结束！