计算并返回x的平方根
import java.util.*;
public class Solution {
/**
*
* @param x int整型
* @return int整型
*/
public int sqrt (int x) {
// write code here
//思想： 如果一个数i,i*i小于n 并且（i+1）*(i+1)>n那么这个数就是n的平方根
if(x<=0) return 0;
int i=1;
for(i=1;i<=x;i++){
if(i*i <= x &&(i+1)*(i+1)> x){
break;
}
}
return i;
}
}