实现一个方法解决思路

实现一个方法
需求是找出一个数组中自定项的索引,提示用二分法或递归实现,求助大家了

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;
}