aerf5sd的博客

原创 如何快速判断一个数是不是2的n次方

最快的方式是利用移位运算符跟位移运算符，因为不用压栈，直接在内存中操作，效率很高。第一种方式的思想是： 只要该数是2的n次方，那么该数的二进制表示中，除去符号位外，只有1个1。利用Java实现的代码如下 @Test public void testNum(){ Scanner sc = new Scanner(System.in); System.ou