题目地址 (opens new window)

  • 🙂 第一次练习 2020å¹´4月5日 我感觉这个题还是需要对一些数学上的概念需要理解。
  • 😄 第二次练习 2020å¹´5月9日 五毒第二遍,现在还是比较理解了。。。不过还是不是很细心。我丢。。。。

# 二分查找

解题代码

public int mySqrt(int x) {
    if (x < 2)
        return x;
    long num;
    int pivot, left = 2, right = x / 2;
    while(left <= right) {
        pivot = left + (right - left) / 2;
        num = (long) pivot * pivot;
        if (num > x)
            right = pivot - 1;
        else if (num < x)
            left = pivot + 1;
        else
            return pivot;
    }
    return right;
}

# 易错点

  • 易错项 1
最后编辑时间: 7/14/2020, 9:21:47 AM