一座青山的专栏

周末开始在leetCode上练习coding，但是碰到一个问题，由于我采用的算法在vector中找不到target时需要返回一个空的iterator，但是搜索了一番，发现不能返回空的 iterator。我就在return语句前定义一个vector的临时变量temp，然后返回temp.begin()；在后续判断时也是定义一个vector的临时变量temp_2，判断返回的iterator是否等于

1、判断是不是2的幂 将2的幂写成二进制很容易看出，2的幂的二进制只有一个1，其余全是0，如下所示： 000010000...00 而将2的幂的二进制减1，其二进制变为： 000001111...11 所以判断一个数是不是2的幂的方法为使用按位与操作，如果结果为0，则是2的幂： n & (n-1) 2、判断是不是4的幂