题解 | #求平方根#
求平方根
http://www.nowcoder.com/practice/09fbfb16140b40499951f55113f2166c
遍历，当res的平方大于x立即退出，然后返回--res值。
import java.util.*;
public class Solution {
/**
*
* @param x int整型
* @return int整型
*/
public int sqrt (int x) {
// write code here
int res = 0;
// 注意转换为 long, 否则会产生溢出
while ((long)res*res <= x) {
++res;
}
return --res;
}
}
