判断一个整形数组里的数是否是2^n

最新推荐文章于 2022-11-20 15:03:35 发布

原创最新推荐文章于 2022-11-20 15:03:35 发布 · 546 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #java

本文介绍了一种简单的方法来判断一个整数数组中的元素是否为2的幂。通过不断除以2的方式检查每个元素直到其变为1或无法再整除为止。

如题目所示，给定一个整形数组，判断这个数组里的数是否是2^n，如果是，则输出

这是一道简单题，代码如下：

public static void main(String[] args) 
	{  
		int[] a=new int[]{1,32,3,4,5,16,64,7,8,9};
		int[] b=new int[]{1,32,3,4,5,16,64,7,8,9};
		for (int i=0;i<a.length;i++)
		{
			while(a[i]%2 == 0)
			{
				a[i]=a[i]/2;
				if(a[i]==2)
				{
					System.out.println(b[i]);
				}
			}
		}
    }