题目

• 原题连接：69. x 的平方根

---

1- 思路

思路

• x 的平方根 ——> 利用二分 ——> 二分的 check条件为 k^2 <= x

---

2- 实现

⭐69. x 的平方根——题解思路

class Solution {public int mySqrt(int x) {int l = 0;int r = x;while(l<r){int mid = (l+r+1)/2;if(mid<=x/mid){l = mid;}else{r = mid-1;}}return l;}
}

---

3- ACM 实现

public class xSquare {public static int xS(int x){// 二分int l = 0;int r = x;while(l<r){int mid=(l+r+1)/2;if(mid<=x/mid){l = mid;}else{r = mid-1;}}return l;}public static void main(String[] args) {Scanner sc = new Scanner(System.in);System.out.println("输入求平方根的数");int x = sc.nextInt();System.out.println("平方根是"+xS(x));}
}