二进制位运算2

_04_是不是2的整数次方

用一条语句判断一个整数是不是 ** 2 的整数次方
2的整数次方，二进制中只有一个1
(x-1)&x : 将x的二进制数中的低位1消去
x: 01000
x-1: 00111
(x-1)&x:00000**

public class _04_是不是2的整数次方 {
	public static void main(String[] args) {
		System.out.print("请输入任意整数：");
		Scanner scanner = new Scanner(System.in);
		int num = scanner.nextInt();
		if(((num-1)&num) == 0) {
			System.out.print(num+"是2的整数次幂。");
		}
	}
}

_05_将整数的奇偶位互换

public class _05_将整数的奇偶位互换 {
	public static void main(String[] args) {
		int a = 6;
		int b = f(a);
		System.out.println(a);
		System.out.println(Integer.toBinaryString(a)); //转化为二进制输出
		System.out.println("=====");
		System.out.println(b);
		System.out.println(Integer.toString(b,2)); //转化为二进制输出
		
	}
	static int f(int i) {			//一个字节（8位）是由两位16进制数组成。
		int ou = i&0xaaaaaaaa;	//1010 1010 1010 1010 1010 1010 1010 1010
																	//110
																   //0010
															   //右移0001
		int ji = i&0x55555555;	//0101 0101 0101 0101 0101 0101 0101 0101
																	//110
																   //0100
															   //左移1000
		return (ou>>1)^(ji<<1);//ji左移一位与ou右移一位 做异或运算（不同为1，相同为0） 达到奇偶位互换效果
	}
}

_06_二进制小数

import java.util.Scanner;

public class _06_二进制小数 {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		double num = scanner.nextDouble();
		StringBuilder sBuilder = new StringBuilder("0.");
		while(num>0) {
			double res = num*2;
			if(res>=1) {
				sBuilder.append("1");
				num=res-1;
			}else {
				sBuilder.append("0");
				num = res;	//必须加上
			}
		}
		if(sBuilder.length()>34) {
			System.out.println("ERROR");
			return;
		}
		System.out.println(sBuilder.toString());
	}
}

_07_出现K次与出现1次

**第一种解法：一个键值对数组储存，存储出现的数字以及其对应出现的次数。
第二种解法：做不进位加法
首先要知道一个结论，2个相同的二进制数，做不进位加法，结果为0；
10个相同的十进制数，做不进位加法，结果为0；
k个相同的k进制数，做不进位加法，结果为0；
思路就是：全部转为k进制的数，相加，最后剩下的就是只出现1次的数。
十进制转k进制，java的api提供的有现成的方法，即Integer.toString(i,radix);
i 为十进制的数，radix为进制。或着自己手动取余也是一种方法，只不过比较麻烦。
**

public class _07_出现K次与出现1次 {
	/*
	 * public static int getOnce2(int[] nums) {
	Map<Integer, Integer> map = new HashMap<Integer, Integer>();
	for (int i = 0; i < nums.length; i++) {
		if(map.containsKey(nums[i])) {
			int num = map.get(nums[i]);
			num++;
			map.put(nums[i], num);
		}else {
			map.put(nums[i], 1);
		}
	}
	Iterator<Integer> iterable = map.keySet().iterator();
	while(iterable.hasNext()) {
		int key = iterable.next();
		if(map.get(key)==1) {
			return key;
		}
	}
	return -1;
}
	 */
	public static int getOnce1(int[] nums,int radix) {
		StringBuffer result = new StringBuffer(Integer.toString(nums[0], radix));
		for (int i = 1; i < nums.length; i++) {
			StringBuffer temp = new StringBuffer(Integer.toString(nums[i], radix));
			//K进制长度不一样前面进行补位
			while(result.length()>temp.length()) {
				temp.insert(0, "0");
			}
			while(result.length()<temp.length()) {
				result.insert(0, "0");
			}
			//K个K进制数不进位加起来是0
			for (int j = temp.length()-1; j>=0; j--) {
				result.replace(j, j+1, String.valueOf((result.charAt(j)-'0'+temp.charAt(j))%radix));
			}
		}
		return Integer.valueOf(result.toString(), radix);
	}
}