毕业后在一家公司待了3年多，最近想要跳槽，却处处碰壁。发现自己的知识积累少的可怜，面试官随便问个问题都懵逼，所以打算静下心每天学习一下，就从这篇博客开始，每天把我所学的东西记录下来。好了，废话不多说，就从二分查找开始吧。
java版二分查找:
// 二分查找的必要条件是数据必须是递增或者递减的，下面的例子中是递增数组的二分查找
private static boolean findX(int[] arr, int tar){
int low =0;
int hig = arr.length -1;
int mid =0;
while(low <= hig){
mid = (low + hig) /2;
if(arr[mid] == tar){
return true;
}
if(arr[mid] > tar){
hig = mid -1;
}
if(arr[mid] < tar){
low = mid +1;
}
}
return false;
}
