题解 | #求平方根#

求x的平方根，那么 aa=x时，a就是要求的值。那从0开始直到aa>x时，a的前一个数就是要找的数

import java.util.*;


public class Solution {
    /**
     * 
     * @param x int整型 
     * @return int整型
     */
    public int mysqrt (int x) {
        int res = 0;
        while((long)res*res<=x){
            ++res;
        }
        return --res;
    }
}