一左

编程语言中的操作符 编程语言中的操作符 Table of contents あかやあかしやあやかしの 当初我第一次看到这道题的时候，因为用的是 Java，所以首先想到的是 unsigned right shift 然后再 left shift 回来的结果如果相同的话说明这一位为 0，不同则为 1，然后用同样的方法判断下一位直到数字本身为 0。假设数字一共有 n 比特，那么时间复杂度为 O(n)，最好情况是 O(1)。 但事实上如果用 mask 的话有更快一点的方案