位运算在算法中常见的骚操作

常用用法

		//>>>表示高位补0 或者 >>有符号数补符号位
		System.out.println(1<<35);//8
		System.out.println(1<<3);//8

1.判断奇偶

		//奇数最低位为1，偶数最低位为0
		//直接与一&就能判断1为奇数，0为偶数
		int number;
		if(nember & 1 == 1){
   
		System.out.println("奇数");
		}else{
   
		System.out.println("偶数");
		}

2.获取二进制某一位到底是0还是1

		/**
		 * 判断一个二进制数的某一位是0还是1
		 * 
		 */
			int number = 7;
			int index = 1;
			//将一个数转换为二进制
			String binary = Integer.toBinaryString(number);
			//将number移到所要求的位置并相与
			int res = (number>>index)&1;
			System.out.println(res);

3.两个数的交换

			int number1 = 7;
			int number2 = 1;
			
			number1 = number1 ^ number2;
			number2 = number1 ^ number2;
			number1 = number1 ^ number2;
			System.out.println(number1 +""+number2);

4.不使用判断语句求一个数的绝对值

			
			int number1 = -7;
			
			System.out.println(number1 * (1 - ((number1