leetcode-69. Sqrt(x)

leetcode-69. Sqrt(x)

题目：

mplement int sqrt(int x).

Compute and return the square root of x.

基本思路就是2分法。但是需要考虑一下，如果x的开根号之后不是整数的情况。这中情况下就找离结果最近的数，可以利用mid==i或者mid==j来判断。另外需要对1做单独处理

public class Solution {
public int mySqrt(int x) {
if(x==1) return 1;
long i = 0, j = x;
while(i<j){
long mid = (i+j)/2;
long sum = mid*mid;
if(mid==i||mid==j||sum==x) return (int)mid;
if(sum<x)   i=mid;
else    j=mid;
}
return (int)i;
}
}