leetcode分治法
文章平均质量分 53
葱shen
爱技术,爱学习,爱游戏~
展开
-
[leetcode] 【分治法】 50. Pow(x, n)
Implement pow(x, n).题意实现幂函数。题解使用分治法求解。分:将n分成n/2 直到n=0时,返回1;治:对n为偶数,返回两数相乘的结果,奇数再乘多一个x; class Solution {public: double myPow(double x, int n) { if(n<0) return 1/power(x,-n原创 2016-06-21 00:37:26 · 563 阅读 · 0 评论 -
[leetcode] 【分治法】 69. Sqrt(x)
Implement int sqrt(int x).Compute and return the square root of x.题意实现平方根函数,返回x的根。题解二分法,取到合适的数为止。class Solution {public: int mySqrt(int x) { if(x<2) return x; double原创 2016-06-21 00:39:50 · 390 阅读 · 0 评论