位运算（5）——用一条语句判断一个整数是不是2的整数次方

r囧r小猫 2022-11-27 03:23 67阅读 0赞

#### 题目 ####

用一条语句判断一个整数是不是2的整数次方。

#### 分析 ####

如果一个整数是2的整数次方，那它的二进制表示中有且只有一个1，其余为0。例如 8 —— 1000，16 —— 10000等等。反之如果不是2的整数次方，它的二进制表示中可有多个1，例如 9 —— 1001。  
  若将该整数减去1再与自己进行与运算，如 0111 ^ 1000 = 0，仅有的1也变为了0。根据这个规律，我们可以解答该题。

#### 代码实现 ####

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

#### 运行结果 ####

![在这里插入图片描述][20200813150512683.png_pic_center]

#### 力扣代码 ####

class Solution { 
        public boolean isPowerOfTwo(int n) { 
            return n > 0 && (n & (n - 1)) == 0;
        }
    }

#### 力扣运行结果 ####

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyNDky_size_16_color_FFFFFF_t_70_pic_center]

#### 补充 && 和 & 区别 ####

&& 被称为 短路运算，若 && 左面的表达式的值是 false，右面的表达式会直接被短路掉，不会再进行运算。

[20200813150512683.png_pic_center]: /images/20221124/87b61050c7314cfd948905d89cea9f1a.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyNDky_size_16_color_FFFFFF_t_70_pic_center]: /images/20221124/7275329af8e84cd598ca0e362a4cc52a.png