每日一练-目标值与数组所有元素去比对，找出最接近的元素，输出下标

_云枫

于 2022-01-21 22:50:16 发布

阅读量460

点赞数

文章标签：算法 c语言排序算法

本文链接：https://blog.csdn.net/qq_38290594/article/details/122630861

版权

#include <stdio.h>
int main()
{
    int min = (1 << 31) - 1;//设定整型最大值1^32-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++)//sizeof(arr) / sizeof(int)表示计算数据内容长度
    {
        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;
}