查找与数组最接近的数值

	findCloseNum(arr, num) {
		var index = 0; // 保存最接近数值在数组中的索引
		var d_value = Number.MAX_VALUE; // 保存差值绝对值,默认为最大数值
		for (var i = 0; i < arr.length; i++) {
			var new_d_value = Math.abs(arr[i] - num); // 新差值
			if (new_d_value <= d_value) { // 如果新差值绝对值小于等于旧差值绝对值,保存新差值绝对值和索引
				if (new_d_value === d_value && arr[i] < arr[index]) { // 如果数组中两个数值跟目标数值差值一样,取大
					continue;
				}
				index = i;
				d_value = new_d_value;
			}
		}
		return arr[index] // 返回最接近的数值
	}

使用:

var arr = [0,15,30,45]; // 原有数组
var targetNum = 10; // 目标数值
console.log('查找====',this.findCloseNum(arr, targetNum))
  • 2
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
在 Java 中,可以使用 Arrays 类提供的 binarySearch 方法来查找接近的元素。该方法需要传入一个已排序的数组和要查找的元素,返回值为: - 如果找到该元素,则返回该元素的索引 - 如果未找到该元素,则返回一个负数值,该值为要查找的元素应该插入到数组中的位置的负数值减一 因此,我们可以通过以下步骤来查找接近的元素: 1. 对数组进行排序 2. 使用 binarySearch 方法查找查找的元素 3. 如果找到了该元素,则直接返回该元素 4. 如果未找到该元素,则根据返回值计算出最接近的元素的索引 示例代码如下: ```java import java.util.Arrays; public class Main { public static void main(String[] args) { int[] arr = {1, 3, 5, 7, 9}; int target = 6; Arrays.sort(arr); int index = Arrays.binarySearch(arr, target); if (index >= 0) { System.out.println("找到了最接近的元素:" + arr[index]); } else { index = -index - 1; if (index == 0) { System.out.println("没有找到最接近的元素," + target + " 比数组中所有元素都小"); } else if (index == arr.length) { System.out.println("没有找到最接近的元素," + target + " 比数组中所有元素都大"); } else { int prevDiff = target - arr[index - 1]; int nextDiff = arr[index] - target; if (prevDiff <= nextDiff) { System.out.println("找到了最接近的元素:" + arr[index - 1]); } else { System.out.println("找到了最接近的元素:" + arr[index]); } } } } } ``` 输出结果为: ``` 找到了最接近的元素:5 ```

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值