qq_38496394
秋葵炒辣椒
2019-08-04 12:04
采纳率: 66.7%
浏览 1.5k

一个目标值与一个数组中的元素一个一个去比较,找出数组中与目标值最接近的一个元素,输出该元素下标

举例如下:一个数组{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条回答 默认 最新

  • caozhy
    已采纳

    如果不是有序的,那么比较绝对值,找到最小的。

    #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

    点赞 2 评论

相关推荐