如何找到值最接近的2 ** n值？

Question

我的目标是获得比n的输入整数更接近的数字。

例如，nearestbigger应该是什么？

integerinput = [2016, 300, 9001]
for x in integerinput:
    print(nearestbigger(x))

预期产出

2048
512
16384

Answer 1

def nearesbigger(n):
    if n <= 0:
        return 1
    return 2 ** (n-1).bit_length()