题解 | #求平方根#

import java.util.*;


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