二分查找非递归实现（补充）

之前介绍了二分查找的递归实现，现在简单补充一下二分查找的非递归实现，顺带回忆一下思路。过程比较简单，所以直接给出完整代码：

/**
*
* @param arr 查找数组
* @param value 查找元素
* @return 查找值的位置（下标）
*/

public static int binarySearch03(int[] arr,int value){
int left = 0;
int right = arr.length - 1;
int mid = 0;
while (left <= right){
mid = (left + right) / 2;
if (value > arr[mid]){//向右查找
left = mid + 1;
}else if (value < arr[mid]){//向左查找
right = mid - 1;
}else {
return mid;//找到了
}
}
//没有找到
return -1;
}

总结：二分查找的递归实现和非递归实现都是需要掌握的。