例32　排序数组中最接近元素

1．问题描述

在一个排好序的数组A中找到i，使得A[i]（数组A中第i个数）最接近目标数target，输出i。

2．问题示例

输入[1，2，3]，目标数target=2，输出1，即A[1]与目标数最接近；输入[1，4，6]，目标数target=3，输出1，即A[1]与目标数最接近。

3．代码实现

4．运行结果

输入：[1,4,6],target=3

输出：1