实现一个方法解决思路
实现一个方法
需求是找出一个数组中自定项的索引,提示用二分法或递归实现,求助大家了
int FunctionA(int [] arr,int target)
{
}
//找出target在这个arr里的索引,谢谢
------解决思路----------------------
需求是找出一个数组中自定项的索引,提示用二分法或递归实现,求助大家了
int FunctionA(int [] arr,int target)
{
}
//找出target在这个arr里的索引,谢谢
------解决思路----------------------
//所用使用二分法查找索引的前提条件是需要数组按顺序排列
int FunctionA(int[] arr, int target)
{
int low = 0;
int high = arr.Length - 1;
while (low <= high)
{
int middle = (low + high) / 2;
if (target == arr[middle])
{
return middle;
}
if (target > arr[middle])
{
low = middle + 1;
}
if (target < arr[middle])
{
high = middle - 1;
}
}
return -1;
}