蓝桥杯Java算法基础位运算的相关操作

位运算的相关操作

package 基础;

import java.util.Random;


import org.junit.Test;
public class 位运算 {
	@Test
	public void test01() {
		///判断奇偶数
		int a=2,b=3;
		System.out.println(1&a);//结果为0，表示a为偶数
		System.out.println(1&b);//结果为1，表示b为奇数
	}
	
	@Test
	public void test02() {
		//找出数组中唯一成对的那个数,使用异或方法进行排除,成对的会被消掉，落单的会保留
		int num=10;
		int arr[]=new int[num];
		for(int i=0;i<arr.length-2;i++) {
			arr[i]=i+1;
		}
		arr[arr.length-1]=new Random().nextInt(num-1)+1;
		System.out.println(arr[arr.length-1]);
		int num1=0;
		for(int j=0;j<num-2;j++) {
			num1=(num1^arr[j]);
		}
		for(int k=0;k<num;k++) {
			num1=num1^arr[k];
		}
		
		for(int i=0;i<arr.length-1;i++) {
			System.out.println(arr[i]);
		}
		System.out.println(num1);
	}
	
	@Test
	public void test03() {
		//二进制中1 的个数
		int num=65535;
		String str=Integer.toString(num,2);
		int length=str.length();
		System.out.println(Integer.toString(num,2));
		int count1=0;
		//方法一(右移)
		for(int i=0;i<length;i++) {
			if(((num>>i)&1)==1){
				count1++;
			}
		}
		System.out.println(count1);
		System.out.println("------------------------------------");
		//方法二（左移）
		int count2=0;
		for(int i=0;i<32;i++) {
			if((num&(1<<i))==(1<<i)) {
				count2++;
			}
		}
		System.out.println(count2);
		System.out.println("------------------------------------");
		//方法三(做减一运算直到结果为0，做了几次减一运算得到0即表示有几个1）
		int count3=0;
		while(num!=0) {
			num=(num-1)&num;
			count3++;
		}
		System.out.println(count3);
	}

	@Test
	public void test04() {
		//判断一个整数是否是2的整数次方（即判断该证书的二进制字符串中是否只有一个1）
		int num1=1024,num2=100;
		int count1=0,count2=0;
		String str1=Integer.toString(num1,2);
		String str2=Integer.toString(num2,2);
		for(int i=0;i<str1.length();i++) {
			if(((num1>>i)&1)==1) {
				count1++;
			}
		}
		for(int i=0;i<str2.length();i++) {
			if(((num2>>i)&1)==1) {
				count2++;
			}
		}
		if(count1==1) {
			System.out.println("num1是2的整数次方");
		}
		else {
			System.out.println("num1不是2的整数次方");
		}
		if(count2==1) {
			System.out.println("num2是2的整数次方");
		}
		else {
			System.out.println("num2不是2的整数次方");
		}
	}
	
	@Test
	public void test05() {
		  //将整数的奇偶数互换
		int num=1000;
		System.out.println(Integer.toString(num,2));
		int single=num&0X55555555;//和0101 0101 做与运算，保留奇位上的数字
		int doubled=num&0Xaaaaaaaa;//和1010 1010 做与运算，保留偶位上的数字
		//将奇数左移，偶数右移在进行或运算即得到互换后的结果
		int result=(single<<1)|(doubled>>1);
		System.out.println(Integer.toString(result,2));
	}
	
	@Test
	public void test06() {
		//二进制表示浮点数
		double num=0.624;
		//创建StringBuilder进行存储二进制码
		StringBuilder sd=new StringBuilder("0.");
		while(num>0) {
			double result=num*2;
			if(result>=1) {
				sd.append("1");
				num=result-1;
			}
			else {
				sd.append("0");
				num=result;
			}
			//如果用二进制数表示不成
			if(sd.length()>34) {
				System.out.println("ERROR");
				break;
			}
		}
		System.out.println(sd.toString());
	}
	
	@Test
	public void test07() {
//		//出现K次与出现1次
//		//如果是每个数都出现偶数次，只有一个属出现1次，则可以使用异或的方法排查出来
//		int result=0;
//		for(int i=0;i<arr.length;i++) {
//			result=result^arr[i];
//		}
//		System.out.println(result);
		//如果是每个数都出现偶数次，只有一个属出现1次，换方法
		/*
		 * 2个相同的二进制做不进位加法，结果为0
		 * 10个相同的10进制数做不进位加法，结果为0
		 * K个相同的K进制数做不进位加法结果为0
		 */ 
		//假设K=3，即代表每个数出现三次，但只有一个数出现一次
		int arr[]=new int[] {10,10,10,20,30,30,30,40,40,40,50,50,50};
		//把每一个数字分别转换成K进制的数，最后在全部相加，得到的结果就是只出现了一次的那个数字
		int result=0;
		StringBuilder sd=new StringBuilder();
		String str[]=new String[arr.length];
		for(int i=0;i<arr.length;i++) {
			str[i]=Integer.toString(arr[i],3);
		}
		//使用哈希表更加简洁直观
	}
	@Test
	public void test08() {
		//使用三次异或可以实现两个数据的交换
		
		int a=10,b=9;
		a=a^b;
		b=a^b;
		a=a^b;
		System.out.println(a+"  "+b);
	}
}

运行结果：