17-确定一个数字是否为2的幂

题目描述

实现一个算法确定一个数字 NN 是否为 2 的幂。

若该数字是 2 的幂则输出 YES，否则输出 NO。

输入描述

输入一个数字 N\ (1 \leq N \leq 10^8)N (1≤N≤108)。

输出描述

输出一行，若 NN 是 2 的幂则输出 YES，否则输出 NO。

输入输出样例

示例

输入

8

输出

YES

运行限制

• 最大运行时间：1s

• 最大运行内存: 256M

源码：

import java.util.Scanner;

public class 确定一个数字是否为2的幂 {

    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        //在此输入您的代码...
        int n=scan.nextInt();
        if(n<=1){
          System.out.println("NO");
            return;
        }
        System.out.println((n&(n-1))==0?"YES":"NO");
        scan.close();
    }

}