Leecode69_mqSqrt

Leecode 69
实现 int sqrt(int x) 函数。

方法一：直接return, 当然这样可能会被打。
代码：

 int Leecode69_mqSqrt(int x) {
	return sqrt(int x);
 }

方法二：数学公式法，$\sqrt{x}$ = $e^{0.5}log(x)$，注意由于浮点数和整数转换带来的误差，最后判断结果和结果+1的大小。

int Leecode69_mqSqrt(int x) {
	 if (x == 0) return 0;
	 int ans = exp(0.5 * log(x));
	 return ((long long)(ans+1)*(ans+1) <=x?ans+1:ans);
 }