
分治法
文章平均质量分 62
stefanharden
这个作者很懒,什么都没留下…
展开
-
Sqrt(x) 根号下x
class Solution { public: int sqrt(int x) { if(x int left=0; int right=x; while(left { int middle=(left+right)/2; if(middle==x/middle) retu原创 2014-01-21 10:41:36 · 484 阅读 · 0 评论 -
Pow(x,n) x的n次方
class Solution { public: double pow(double x, int n) { if(n==0) return 1; if(n==1) return x; double tmp=pow(x,abs(n/2)); if(n>0) {原创 2014-01-21 10:39:35 · 609 阅读 · 0 评论