举例如下:一个数组{915,941,960,976,992,1015,1034,1050,1073,1089,1115,1131,1150,1166,1182,1208,1227};目标值假设是1000,我自己之前用插值算法公式mid = start + (end - start) * ( (key-a[start])/(a[end]-a[start]) )可以快速查找出中间位置,算出大概接近的元素,输出下标,但是我的实际需求数组不一定都是这么有序或者单调的,为保证更准确,我想将目标值一个一个去比对,然后找出数组中最接近的元素,输出数组下标,求老师们帮忙指导一下,求代码和注释
1条回答 默认 最新
- threenewbee 2019-08-04 12:38关注
如果不是有序的,那么比较绝对值,找到最小的。
#include <stdio.h> int main() { int min = (1 << 31) - 1; int idx = 0; int arr[] = {915,941,960,976,992,1015,1034,1050,1073,1089,1115,1131,1150,1166,1182,1208,1227}; int n = 1000; for (int i = 0; i < sizeof(arr) / sizeof(int); i++) { int diff = arr[i] - n; if (diff < 0) diff = -diff; if (diff < min) { min = diff; idx = i; } } printf("最接近的是%d 下标是%d", arr[idx], idx); return 0; }
最接近的是992 下标是4
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 3无用 4
悬赏问题
- ¥15 安装svn网络有问题怎么办
- ¥15 Python爬取指定微博话题下的内容,保存为txt
- ¥15 vue2登录调用后端接口如何实现
- ¥65 永磁型步进电机PID算法
- ¥15 sqlite 附加(attach database)加密数据库时,返回26是什么原因呢?
- ¥88 找成都本地经验丰富懂小程序开发的技术大咖
- ¥15 如何处理复杂数据表格的除法运算
- ¥15 如何用stc8h1k08的片子做485数据透传的功能?(关键词-串口)
- ¥15 有兄弟姐妹会用word插图功能制作类似citespace的图片吗?
- ¥15 latex怎么处理论文引理引用参考文献