二分查找，数组

package 剑指offer;
//题目描述
//在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。
//请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。


//这种题有两种思想：
/*第一种就是每一列都用二分查找，直到找到合适的 时间复杂度为nlogn
第二种就是根据矩阵的性质，选左下角或者右上角这个点，来进行遍历*/

public class Array1 {
      public boolean Find(int [][] array,int target) {

         for(int i=0;i<array.length;i++)
         {
             int row=0;
             int list= array[i].length-1;
             while(row<=list)
             {
                 int mid=(row+list)/2;
                 if(array[i][mid]<target)
                 {
                     row=mid+1;
                 }
                 else if(array[i][mid]>target)
                 {
                     list=mid-1;
                 }
                  else 
                 return true;

             }
         }
         return false;

    }       
}

总结一下，二分查找思想，1定义初始为row=0，list=array.length-1
2定义中间为 mid=（row+list）/2
3从中间比较与目标值target大小（相同截止）
4不同，row=mid+1,list=mid-1;
继续下去，时间复杂度为logn。