题解 | #求平方根#

import java.util.*;

public class Solution {

/**
 * 实现函数 int mysqrt(int x)，计算并返回 x 的平方根（向下取整）
 * @param x int整型 
 * @return int整型
 */
public int mysqrt (int x) {
   
    if(x<1) return 0; //小于1的数的平方根，向下取整都为0
    int res=1;
    while(res*res<=x){ //从1开始，计算平方值是否和目标值相等
        ++res;
    }
    return (int)(--res);

}

}