【CT】LeetCode手撕—69. x 的平方根

题目

• 原题连接：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));
    }
}