《算法很美》1.6 1.7Day3

1.6整数的奇偶位互换

public static void main(String[] args) {
		int a=13;
		System.out.println(Integer.toString(a,2));
		int c=change(a);
		System.out.println(Integer.toString(c,2));
		
	}
	//从右往左为1
	private static int change(int i) {
		// TODO Auto-generated method stub
		//ji是0101的32位做与运算，取出i的奇数位
		int ji=i&0x55555555;
		//ou是1010的32位做与运算，取出i的偶数位
		int ou=i&0xaaaaaaaa;
		//奇数位往左挪一位，偶数位往右挪一位，这样异或出来就是x^0 or y^0实现互换
		int c=(ji<<1)^(ou>>1);
		return c;
	}

1.7 0-1浮点数的二进制表示

public static void main(String[] args) {
		double num=0.75;
		//拼接字符串
		//StringBuffer是线程安全的，而StringBuilder则没有实现线程安全功能，性能略高。
		StringBuilder c=new StringBuilder("0.");
		while(num>0) {
			//乘2，挪去整数
			double r=num*2;
			//判断整数部分
			if (r>=1) {
				c.append("1");
				//消除整数部分
				num=r-1;
			}else {
				c.append("0");
				num=r;
			}
			if (c.length()>34) {
				System.out.println("error");
			}
		}
		System.out.println(c.toString());
	}