二分查找实现取近似值

最新推荐文章于 2023-11-04 22:17:06 发布

AI-0

最新推荐文章于 2023-11-04 22:17:06 发布

阅读量193

点赞数 1

分类专栏： JAVA 文章标签：排序算法算法 leetcode

本文链接：https://blog.csdn.net/xiaobai_gongzi/article/details/125349201

版权

二分查找数组近似值排序算法

关键词由CSDN通过智能技术生成

JAVA 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

二分查找实现取近似值

需求

找出数组中与当前值近似的值

实现

    public static double near(double[] arr, double value) {
        if (value > arr[arr.length-1]){
            return arr[arr.length-1];
        }
        if (value < arr[0]){
            return arr[0];
        }
        int left = 0;
        int right = arr.length - left;
        while (left <= right) {
            int mid = (left + right) / 2;
            if (arr[mid] > value) {
                if (value > arr[mid-1]){
                    return arr[mid] - value > value-arr[mid-1] ? arr[mid-1] :arr[mid];
                }
                // 向左边查找
                right = mid - 1;
            }else{
                if (value < arr[mid+1]){
                    return arr[mid+1] - value > value-arr[mid] ? arr[mid] :arr[mid+1];
                }
                // 向右边查找
                left = mid + 1;
            }
        }
        return 0;
    }