2015华为实习生招聘机试题长沙站

5月21日中午接到了华为实习生招聘机试的短信通知，早上8:50要赶去湖南大学，虽然并不远，但还是很累有木有。差一点就不想去了，还好后来抱着学习的态度还是过去了。到了湖大信息院之后很快搞清楚了状况，原来机试是在华为的OJ（Oline Judge）平台上做的，以前并没有使用过OJ平台（很遗憾大一大二的时候没有刷ACM啊有木有！！！），搞了一会也摸清楚了状况，废话不多说，插入正题。

我们这次的机试题有三个，按照负责人的说法是，做出一个就能通过机试了，当然越多越好。

第一题：判断2的次幂

即输入一个数，判断它是否为2的次幂。比如说4、16、64等是2的次幂，3、94等不是。要求的程序运行时间是C在100ms内，Java在200ms内。

以下是我的算法，二进制观察一下2的次幂方数，我们发现，它们的二进制数总是10000···，而它们减一后的二进制为01111···，对它们做与运算，发现它们的结果为0，而其它的数的结果是1，因此可以用这种思想来解决这个问题。

代码如下：

public class Main {  
  
    public static void main(String[] args) {  
  
        Scanner scr = new Scanner(System.in);  
        int i = scr.nextInt();  
        if ((i & i - 1) == 0)  
            System.out.println("yes");  
        else  
            System.out.println("no");  
        scr.close();  
    }  
}