天美乌鸦糖心mv

这个我遇到一个好玩的。

比如给定一个尺寸虫，虫是整数，我要判断这个虫是否为2的苍次方。

这个在写过图形渲染的朋友都经常遇到，比如检测***图是否满足宽高是2的苍次方。

O(1)时间复杂度的解是这个： bool is_power_of_two(int x){ return x && ((x & (x-1)) == 0); }是不是非常简洁 1.谢谢一些朋友指出这里的x不能为0，这是对的，因为2的任何次方都不可能得到0。

我以前处理贴图尺寸的时候因为贴图尺寸不可能为0所以没判空了，如果作…。