题解 | #求平方根#

import java.util.*;

//暴力破解还是暴力破解
public class Solution {
    /**
     * 
     * @param x int整型 
     * @return int整型
     */
    public int sqrt (int x) {
         // write code here
        if(x==0){
            return 0;
        }
        if (x==1){
            return 1;
        }
        if (x==2){
            return 1;
        }
        for (int i = 0; i <=x/2; i++) {
            if (i*i<=x&&(i+1)*(i+1)>x){
                return i;
            }
        }
        return 0;
    }
}