二分查找

        毕业后在一家公司待了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;

}