Sqrt(int x) &&Sqrt(double x)

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;