2018年3月2日
LeetCode-50-Pow(x, n)
摘要： 一、问题描述 求x的n次方 二、问题解决 1、最简单的思路，当n大于0时，对1乘n次x。当n小于0时，对1乘n次1/x。 2、时间复杂度为log的解决。每次对n取n/2，对x取x的平方（如果n%2 == 1时结果还需乘一个n）。 三、问题思考 本题注意n<0的情况，能转化成1/x的多少次方来求。但是 阅读全文
posted @ 2018-03-02 11:02 番茄汁汁 阅读(158) 评论(0) 推荐(0)