二分查找递归解法 全范围内二分查找 等价于三个子问题: 左边找(递归) 中间比 右边找(递归) 注意:左查找和右查找只选其一 static int binarySearch(int[] arr,int low,int high,int key){ if(low>high) ret