题解 | #求平方根#

遍历，当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;
    }
}