文章目錄

• 題目描述
• 思路 & 代碼
• • • 更新版

題目描述

• 本質：找滿足 k * k <= x 的最大 k
  

思路 & 代碼

• 二分，對滿足 k * k <= x 的最大 k進行查找。
• 注意極端數據，用 long
• 暴力法先來一個

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

• 二分

class Solution {public int mySqrt(int x) {int ans = -1;int left = 0, right = x;// 二分法：查找最大的，滿足 mid * mid <= x 的值為answhile(left <= right){int mid = (left + right) / 2;// long：極端數據if((long)mid * mid <= x){ans = mid;left = mid + 1;}else{right = mid - 1;}}return ans;} }

更新版

• 只能說這道題真的挺惡心的…本質還是二分，小心邊界。

class Solution {public int mySqrt(int x) {if(x == 1) {return 1;}int left = 0, right = x;while(left + 1 < right) {int mid = (left + right) / 2;if(x / mid < mid) {right = mid;}else {left = mid;}}return left;} }

總結

以上是生活随笔為你收集整理的【LeetCode笔记】69. x 的平方根（Java、二分）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。