位运算符中的算法<3>

           			 2020.2.2 15:41

题目一：用一条语句来判断输入的数是不是2的整数次方。

 	 思路：我们可以利用二进制的思想，先将2的整数次方的数用二进制的方式写出来，
 	 例如：  2=10
 	 		4=100
 	 		8=1000
      		......
     我们可以观察出，2的整数次方的数的二进制中都只含有一个1，那么，我们就可以
     在思考的时候只需要判断出这个数中只含有一个1就行，那么，我们就可以利用上一个
     题目的思想，利用（（N-1）&N），终止条件为0,所以可以
     得到：	（（N-1）&N）==0
      
     代码演示如下：

package LanQiaoKnowledgePractise;
import java.util.Scanner;
public class Poewr {
public static void main(  String[] args) {
	Scanner in=new Scanner(System.in);
	System.out.println(" please input N");
	int N=in.nextInt();
	System.out.println(Integer.toString(N, 2));
	if(		((N-1)&N)==0			)	{
	System.out.println("是2的整数次方");	
	}else {
		System.out.println("不是2的整数次方");
	}		
}
}

结果展示：

笔记展示：

题目二：将整数的奇偶位互换 示例:1001----->0110

    思路一：可以先将输入的数调用包装类Integer中的toString(int n,radix)方法。
    先将它转化为对应的二进制数，然后声明一个字符串型的数组接受，在数组中将它转换
    i——>i+1
   思路二：我们在位运算中，在做&运算的时候，有两种形式：①——&1：表示保留
   ②——&0：表示消除。
   在经过一系列的步骤可以得出，输入的整数与0Xaaaaaaaa做&运算可以取出偶数位，
   与0X55555555做&运算可以取出奇数位。最终，通过偶数位右移1，奇数位左移1，再进行异或运算，可以求得结果。

代码演示：

package LanQiaoKnowledgePractise;

	public class ChangeTest {
		public static void main(String[] args) {
			int a=6;
			System.out.println(a);
			System.out.println(Integer.toString(a,2));
			int b=m(a);
			System.out.println(b);
			System.out.println(Integer.toString(b, 2));
		}
		private static int m(int i) {
			int ou=i&0Xaaaaaaaa;
			int ji=i&0X55555555;
			return(ou>>1)^(ji<<1);
		}
	}

结果展示：

笔记展示：

  ![在这里插入图片描述](https://img-blog.csdnimg.cn/2020020216343485.jpg?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNjQ1Njc0,size_16,color_FFFFFF,t_70)