Solution1 数学方法

  • 时间复杂度 O(logn)

    2 * x 次方,不断除以2,就会除 x 次。x = log2(2 ^ x)

  • 空间复杂度 O(1)

若能被235整数,则一直除235。再判断最后留下来的数是不是1

Last updated