java折半查找法查找数组中与目标数最接近的数

最新推荐文章于 2022-01-20 15:27:56 发布

sichard

最新推荐文章于 2022-01-20 15:27:56 发布

阅读量9.8k

点赞数 3

CC 4.0 BY-SA版权

分类专栏： Java 文章标签： Java 二分查找法折半查找法最接近的数

本文链接：https://blog.youkuaiyun.com/cshichao/article/details/8700031

Java 专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一种优化的二分查找算法，用于在已排序的数组中找到与给定目标数最接近的元素。通过迭代更新搜索区间，算法能够快速收敛到最优解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

查找数组中最接近目标数的数

        /**
	 * 查找最接近目标值的数，并返回
	 * @param array
	 * @param targetNum
	 * @return
	 */
	public static Integer binarysearchKey(Object[] array, int targetNum) {

		Arrays.sort(array);
		int targetindex = 0;
		int left = 0, right = 0;
		for (right = array.length - 1; left != right;) {
			int midIndex = (right + left) / 2;
			int mid = (right - left);
			int midValue = (Integer) array[midIndex];
			if (targetNum == midValue) {
				return midIndex;
			}

			if (targetNum > midValue) {
				left = midIndex;
			} else {
				right = midIndex;
			}

			if (mid <= 2) {
				break;
			}
		}
		System.out.println("和要查找的数：" + targetNum + "最接近的数："
				+ array[targetindex]);
		return (Integer) (((Integer) array[right] - (Integer) array[left]) / 2 > targetNum ? array[right]
				: array[left]);
	}