Description
Implement int sqrt(int x). and Sqrt(double x)
问题描述
实现求X的平方根函数
问题一
思路:
为简化思考量,采用二分模板。这里需要注意,如果 mid小,那么将左边界拉大。反之,右边界拉小。最后判读右边界是否小于等于end.否则返回左边界。
为了避免溢出,先将其转换为long…
Code:
class Solution {
/**
* @param x: An integer
* @return: The sqrt of x
*/
public int sqrt(int x) {
// write your code here
long start = 1;
long end = x;