2018年3月8日
LeetCode 50. Pow(x, n)
摘要： Implement pow(x, n). 题目要求很简单，要求实现幂函数，但是如果考虑的太简单那就太天真了，比如像这样写： 这样就没有考虑n为负数或者n为0的情况，即使考虑上，添加进去，也会发现超时，线性复杂度对这道题来说确实太高了。 不妨这样考虑，利用递归把n折半，一直到最后n为1 的简单情况，代 阅读全文
posted @ 2018-03-08 15:06 皇家大鹏鹏 阅读(242) 评论(0) 推荐(0) 编辑