牛客NC32 求平方根【简单 二分 Java/Go/C++】

题目

题目链接：
https://www.nowcoder.com/practice/09fbfb16140b40499951f55113f2166c

思路

Java代码

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param x int整型
     * @return int整型
     */
    public int sqrt (int x) {
        if (x <= 1) return x;
        int L = 0, R = x, ans = -1;
        while (L <= R) {
            int mid = L + (R - L) / 2;
            if ((long)mid * mid <= x) {
                ans = mid;
                L = mid + 1;
            } else {
                R = mid - 1;
            }
        }
        return ans;
    }
}

Go代码

package main

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param x int整型
 * @return int整型
 */
func sqrt(x int) int {
	if x <= 1 {
		return x
	}

	L := 1
	R := x
	ans := -1
	for L <= R {
		mid := L + (R-L)/2
		if mid*mid <= x {
			ans = mid
			L = mid + 1
		} else {
			R = mid - 1
		}
	}
	return ans
}

C++ 代码

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param x int整型 
     * @return int整型
     */
    int sqrt(int x) {
        if(x<=1) return x;

        int L=1,R=x,ans=-1;
        while(L<=R){
            int mid = L+(R-L)/2;
            if((long long)mid*mid <=x){
                ans =mid;
                L=mid+1;
            }else{
                R=mid-1;
            }
        }
        return ans;
    }
};