标签：
原题链接在这里：https://leetcode.com/problems/search-a-2d-matrix-ii/
与Search a 2D Matrix是虽然题目名称很像，但内容却很不同。
本题是每一行每一列都是升序，从右上角开始x = matrix[i][j], i = 0, j = matrix[0].length - 1, 用x 和target 比较，若是相等则返回true.
若是小于target, 说明肯定不会在这一行，所以i++. 若是大于target, 说明必然不会在这一列所以 j--.
若走到边界还没有返回说明没有这个target, 返回false.
Note: j的初始量是 j = n-1, 注意减一.
AC Java:
1 public class Solution { 2 public boolean searchMatrix(int[][] matrix, int target) { 3 if(matrix == null || matrix.length == 0 || matrix[0].length == 0){ 4 return false; 5 } 6 int m = matrix.length; 7 int n = matrix[0].length; 8 int i = 0; 9 int j = n-1; //error 10 while(i<m && j>=0){ 11 int x = matrix[i][j]; 12 if(x == target){ 13 return true; 14 }else if(x < target){ 15 i++; 16 }else{ 17 j--; 18 } 19 } 20 return false; 21 } 22 }
LeetCode Search a 2D Matrix II
标签：
原文地址：http://www.cnblogs.com/Dylan-Java-NYC/p/4881271.html
