Question

MFC简单算法

一个一维数组（73，103，133，163，193……）;假设我输入的数字是A，如何让当A=190时，让其输出数值为5？就是说我输入的数字比较接近哪个数字，就数字哪个数字的序号。190比较接近190，所以输出是5，假如输入的是170，则输出4。

Answer 1

晕死,这个明显是折半查找的变形啊.

由数组元素来看,此数组是经过排序了的,你应该去数组中用折半查找搜索数字A,最后可能找到,也可能找不到.

找不到的时候,你最后应该得到两个数组的下标,只要比较A,数组[下标1],数组[下标2]就可以了.

Answer 2

楼上正解。折半查找。
既然楼主提到算法，建议用二分查找。
可以在百科上学下了，很简答，而且效率很高。
专门解决你这个问题。