非循环实现near2power

题目描述

不用循环实现找到≥x最小的2的次方数

思路

利用位运算，x的补码位0011则符合的数补码为0100,利用这个原理做下面的操作,时间：O(1)，空间：O(1)

代码

public static final int tableSizeFor(int n) {
   n--;//防止本身满足条件
   n |= n >>> 1;
   n |= n >>> 2;
   n |= n >>> 4;
   n |= n >>> 8;
   n |= n >>> 16;
   return (n < 0) ? 1 : n + 1;//如果是负数返回一
}