摘要:
题目,就是实现一个开方,返回是整数。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)
浙公网安备 33010602011771号