计算一个正整数的正平方根

💖The Begin💖点点关注，收藏不迷路💖

1、实现思想

使用二分查找法来逼近正整数的正平方根。

通过不断地缩小左右边界的范围，并逐步逼近正整数的正平方根，最终可以得到一个符合要求的结果。这种方法的时间复杂度为 O(log n)，其中 n 是待求正整数的值。

2、代码实现

import java.util.Scanner; // 导入Scanner类，用于接受用户输入

public class Main {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in); // 创建Scanner对象以接受用户输入

        System.out.print("请输入一个正整数：");
        int value = scanner.nextInt(); // 接受用户输入的正整数
        double tolerance = 0.0001; // 允许的误差范围

        double result = mySqrt(value, tolerance); // 调用自定义方法计算正整数的正平方根
        System.out.println("正整数 " + value + " 的正平方根是: " + result); // 输出计算结果

        scanner.close(); // 关闭Scanner对象，释放资源
    }

    // 自定义方法：计算正整数的正平方根
    public static double mySqrt(int value, double t) {
        if (value < 0 || t < 0)
            return -1; // 如果输入的值或允许的误差范围为负数，则返回错误值或抛出异常

        double left = 0; // 左边界初始化为0
        double right = value; // 右边界初始化为正整数值
        double mid = (right + left) / 2; // 中间值初始化为左右边界的平均值
        double offset = 2 * t; // 偏差初始化为允许误差的两倍

        while (offset > t) { // 当偏差大于允许的误差范围时循环执行
            double temp = mid * mid; // 计算当前中间值的平方
            if (temp > value) { // 如果平方大于目标值
                right = mid; // 更新右边界
                offset = temp - value; // 更新偏差
            } else if (temp < value) { // 如果平方小于目标值
                left = mid; // 更新左边界
                offset = value - temp; // 更新偏差
            } else {
                return mid; // 如果找到精确的平方根，直接返回
            }
            mid = (left + right) / 2; // 更新中间值
        }
        return mid; // 返回最终计算结果
    }
}

1. 初始化边界值： 将左边界设为0，右边界设为待求正整数的值。
2. 计算中间值： 计算左右边界的平均值作为中间值。
3. 计算中间值的平方并与目标值比较：
   • 如果中间值的平方大于待求正整数的值，则更新右边界为中间值，表示中间值过大。
   • 如果中间值的平方小于待求正整数的值，则更新左边界为中间值，表示中间值过小。
   • 如果中间值的平方等于待求正整数的值，则直接返回该中间值，表示已经找到了精确的正平方根。
4. 更新中间值并重复步骤3： 重复以上步骤，直到找到一个足够接近目标值的平方根，或者达到了允许的误差范围。

💖The End💖点点关注，收藏不迷路💖