2021年3月8日
LeetCode50/Pow(x,n)
摘要： 计算x的n次方 暴力求解直接乘以n个n的方式可行，但是显然不是我们需要的方案。 分治 n为偶数的时候，x的n次方转为x的n/2的相乘，每个x的n/2次方可以继续转为x的n/4相乘.... n为奇数的时候，n次方转为n/2（取整）之后，多出一个x，再以相同的逻辑继续下分。 这样一来，乘法操作的次数被大 阅读全文
posted @ 2021-03-08 21:57 xuweiblog 阅读(43) 评论(0) 推荐(0)