剑指 Offer 16： 数值的整数次方

这里要注意，Java中小数的除法（double）可以得到精确的结果，所以转换思路，使用二进制运算来加快运算速度。如果是负数就转为自己的倒数，正数只需要不停计算记录前面那个数的值，乘以标志位的最后一位即可。

2023/8/28

再次看到这道题目还是没有思路，结果发现是自己脑子有问题！！

因为这道题根本不需要移动double，只需要移动int类型的n即可，所以不需要考虑什么小数的二进制。只需要先判断b是否小于0（因为小于0代表结果需要倒过来）即可。然后每次记录一个中间值（x），不断的乘，无论结尾是不是1，这样到了后续只需要乘b程度的循环次数即可得到答案（长度n）。而且如果直接乘的话就会只考虑到正数的情况，不符合题目要求。