74. 搜索二维矩阵

本题是普通二分法 + 定位重点坐标

 

  1. left ,right = 0, m*n-1  注意右边坐标需要-1

  2. while left <=right:  注意要取等号,以防target在left=right时候取到

  3. left = mid +1  ; right = mid -1  由于已经判断过了mid 所以直接去掉mid

  4.  这里确定一个数在matrix中的坐标时,是 mid // col , mid % col 除以每一行的元素个数;

 

 

 

 

 

posted @ 2020-09-01 10:50  ChevisZhang  阅读(146)  评论(0编辑  收藏  举报