69. x 的平方根 leetcode

class Solution {
    func mySqrt(_ x: Int) -> Int {
        if x == 0{
            return 0;
        }
        if x == 1{
            return 1;
        }
        for i in 2...x{
            if i * i > x{
                return i - 1;
            }
        }
        return x
    }
}