将一个十进制数转为二进制形式并判断它是否是2的n次幂

标签：二进制   boolean   源码   java   

java提供了十进制转化为二进制、十六进制、八进制的函数；在java.lang.Integer这个API包中，转换函数如下   

  public   static   String   toBinaryString(int   i)   
  public   static   String   toHexString(int   i)   
  public   static   String   toOctalString(int   i)   

查看Integer这个类的源码发现，java.lang.Integer这个类中，有一个方法叫public static String toBinaryString(int paramInt) ；它可以轻松实现十进制转为二进制形式。详细代码片段如下：

public static String toBinaryString(int paramInt) {
		return toUnsignedString(paramInt, 1);
	}

private static String toUnsignedString(int paramInt1, int paramInt2) {
		char[] arrayOfChar = new char[32];
		int i = 32;
		int j = 1 << paramInt2;
		int k = j - 1;
		do {
			arrayOfChar[(--i)] = digits[(paramInt1 & k)];
			paramInt1 >>>= paramInt2;
		} while (paramInt1 != 0);
		return new String(arrayOfChar, i, 32 - i);
	}

static final char[] digits;

static {
		digits = new char[] { '0', '1', '2', '3', '4', '5', '6', '7', '8', '9',
			'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l',
			'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x',
			'y', 'z' };
	}

public static void main(String[] args) {
		Integer i = 8;
		String str = i.toBinaryString(i);
		System.out.println(str);
		
	}

如果想要进一步判断一个十进制数是不是2的n次幂，分析它的二进制可以看出，一个数是2的n次幂，它的二进制数的除第一个为1外，其余全为零。

测试代码：

public static void main(String[] args) {
		Integer i = 666;
		String str = i.toBinaryString(i);
		System.out.println(str);//输出这个数的二进制字符串形式
		System.out.println(is2N(str));
		
	}
	public static boolean is2N(String num){
		boolean flag = false;
		int size = num.length();
		int i =0;
		while(i<size){
			if((i==0&&num.substring(i).equals("1"))||(i>0&&num.substring(i).equals("0"))){
				flag = true;
			}else{
				flag = false;
				break;
			}
			i++;
		}
		return flag;
	}

将一个十进制数转为二进制形式并判断它是否是2的n次幂

标签：二进制   boolean   源码   java   

原文地址：http://blog.csdn.net/dream_angel_z/article/details/45293583