经典面试题（五）

第九题：

判断一个数是否为2的幂次（例如1,2,4,8…..），不能使用循环。

参考代码：

#include <stdio.h> int IsPower(int n) {//判断一个数是否为2的幂次，如果是返回1，否则返回0 return 0 == (n & (n - 1)); } int main() { printf("%d\n", IsPower(4)); return 0; }

PS: 其实在说到不能用循环的时候，我一般直接想到的就是位操作，稍微试一下与或非和异或就知道了

第十题：

下面代码打印的结果是多少？

#include <stdio.h> int func(int x, int y) { return (x & y) + ((x ^ y) >> 1); } int main() { printf("%d\n", func(545, 455)); return 0; }

答案：500

PS： 通过观察我们可以发现x&y的结果为x和y相同位和的一半，x^y的结果为x和y的不同位，右移相当于除以2，所以最后结果为：（545 + 455）/ 2 = 500。