LeetCode) 69. Sqrt(x)

平方根の問題を求めます.

Language: java

class Solution {
    public int mySqrt(int x) {
        if (x == 0) return 0;

        int low = 1, high = x;

        while (low <= high) {
            int mid = low + (high - low)/2;

            if ( (mid <= (x / mid) ) && ( (mid + 1) > (x / (mid + 1)) ) ) {
                return mid;
            } else if (mid <= x / mid) {
                low = mid + 1;
            } else {
                high = mid - 1;
            }
        }

        return low;
    }
}

平方根を求める問題です...結局彼を救うことができなかった.
Google検索.でもなぜかしょっぱい….
みんな理由も説明もなくそうしている
最近学習したソートの種類の1つとは差が少ないように見えます.
しかも韓国人の答えを見つけるのは難しい--.ㅡ
JAva関数人.sqrtを使うと精神健康にいいです^^