二分查找，数组

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。