c - 给定一个已排序整数数组，并在 c 中找到与给定数字最接近的值。数组可能包含重复值

Question

例如，数组中有 5 个值(a,b,c,e,d)，其中可能包含重复值。a 的值,b,c,d,e 由另一个函数计算并分配一些值。假设用户输入值为x。 我们需要在数组中找到最接近x的值，并且输出必须在a,b,c,e,d中。如果最接近的数字是重复项之一，则必须考虑字母顺序。

例如:

Array: a,b,c,e,d

a=6,b=5,c=3,d=9,e=9 是函数分配给它们的值。

for x : 5,
output : b

for x :11,
output : d

for x : 4,
output :c

Answer 1

尝试并实现以下算法:

• 获取数组中间的元素；
• 如果此元素的值为 x，则数组包含它，您就知道要打印什么；
• 如果元素较大，则查找数组的前半部分；
• 否则查看数组的后半部分；

一旦您搜索的数组部分的大小为 0，您就找到了插入 x 以保留顺序的位置。最接近的值是左边的值或右边的值(如果有)。计算差异以确定打印内容。