-X平方根アルゴリズム
int型のsqrt（int型x）関数を実現します。
計算戻るxはxの平方根、 負でない整数 。
戻り型が整数であるため、結果は 唯一の整数保持する 部分を、小数部分を切り捨てています。
例1：
入力：4
出力：2
例2：
入力：8
出力：2
説明：8は、2.82842の平方根である...戻り値の型は整数、小数部分を切り捨てて表示しております。
出典：滞在ボタン（LeetCode）
- 思考：
オリジナルのアイデアは自分の乗る自分自身のための基礎として、0、プラスの近くに一つずつで、比較的簡単です。
class Solution {
public int mySqrt(int x) {
int base=0;
boolean flag = false;
while(flag==false){
if(base*base == x){
flag = true;
return base;
}
if(base*base>x){
flag = true;
base = base-1;
return base;
}
base+=1;
}
return base;
}
}
上記方法は、xの値が大きすぎる場合、それは適切ではない、操作が大きすぎると、時間制限が満了するプロンプトが表示されます。
- 思考2：
注意：
