数据结构与算法：二分法

在有序数组中，查找某个数是否在数组中存在？ 使用二分法最经典。算法复杂度为(logN).
public static boolean exist(int[] sortedArr, int num){
if(sortedArr == null || sortedArr.length == 0){
return false;
}

int L = 0;
int R = sortedArr.length - 1;
int mid = 0; // 中间位置
while(L> 1); //mid = (L + R)/2; L+R可能会造成数据溢出
if(sortedArr[mid] == num){

数据结构与算法：二分法最先出现在Python成神之路。