2014年11月13日
摘要: 题目,就是实现一个开方,返回是整数。int sqrt(int x)用二分法,因为一个数的开方肯定小于 x/2 + 1, 因为小于5的某些数的开方并不一定比x/2小,所以要+1,那么们定义一个left一个right分别为0和x/2 + 1,然后更新左右边界,直至左边界大于右边界,返回右边界就是答案。c... 阅读全文
posted @ 2014-11-13 23:30 higerzhang 阅读(221) 评论(0) 推荐(0)