Question

数据结构算法设计题？

试编写一个 N 个不相同整数的升序列，对于任一给定的整数，求与上述 数列中数值最接近的整数的下标索引算法

Answer 1

对于有序序列的查找，第一时间想到的就应该是二分查找，你这里的需求就是一个二分查找的变异。
public static int Method(int[] nums, int low, int high, int target)
{
while (low <= high)
{
int middle = (low + high) / 2;
if (target == nums[middle])
{
return middle;
}
else if (target > nums[middle])
{
low = middle + 1;
}
else if (target < nums[middle])
{
high = middle - 1;
}
}
if（math.Abs(nums[low ]-target )<=math.Abs(nums[high]-target )）
return low ;
else

return high；
}