首页 > 其他 > 详细

240. Search a 2D Matrix II

时间:2016-07-30 01:44:24      阅读:118      评论:0      收藏:0      [点我收藏+]

discuss里面的方法,最先把坐标放在格子的右上角。

如果当前格子比target小,那么就把col往左移动,因为已经是排好序了的,所有右边的都比它大

如果当前格子比target大,就把row往下移,因为上面行的都比它小

否则(即相等),就返回true;

 

 1     public boolean searchMatrix(int[][] matrix, int target) {
 2         if(matrix.length == 0 || matrix[0].length == 0) {
 3             return false;
 4         }
 5         int row = 0;
 6         int col = matrix[0].length - 1;
 7         while(row < matrix.length && col >= 0) {
 8             if(target == matrix[row][col]) {
 9                 return true;
10             } else if(target < matrix[row][col]) {
11                 col--;
12             } else {
13                 row++;
14             }
15         }
16         return false;
17     }

 

240. Search a 2D Matrix II

原文:http://www.cnblogs.com/warmland/p/5720047.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!