更多題解盡在 https://sugar.matrixlab.dev/algorithm 每日更新。
組隊打卡，更多解法等你一起來參與哦！

LeetCode 69. x 的平方根 ，難度簡單。

暴力

解題思路：直接遍歷平方 i， 判斷 x 是否滿足 $i^2\le x<(i+1{)}^2$ 。主要是注意溢出。

class Solution {public int mySqrt(int x) {if (x == 0) return 0;for (int i = 1; i <= x; ++i) {if ((long)i * i <= x && x < (long)(i + 1) * (i + 1)) {return i;}}return 0;}
}

二分法

解題思路：直接看代碼吧，思路也很清晰，主要是注意溢出。

class Solution {public int mySqrt(int x) {if (x == 0) {return 0;}int left = 1, right = x;while (left <= right) {int mid = left + (right - left) / 2;long square = (long) mid * mid; // 防止溢出if (square == x) {return mid;} else if (square < x) {left = mid + 1;} else {right = mid - 1;}}return right;}
}