(二维数组中查找target)LeetCode#74. Search a 2D Matrix #240. Search a 2D Matrix II

• 题目：给定一个二维数组matrix和一个target，二维数组的每行的元素都是从左到右递增，每一行的第一个元素都大于上一行的最后一个元素。如下所示

  [
    [1,   3,  5,  7],
    [10, 11, 16, 20],
    [23, 30, 34, 50]
  ]
  

• 难度：Medium
• 思路：根据数组元素的大小规律，可以从第0行第n列（n=matrix[0].lenght-1）开始搜索，然后不断更新i和j
• 代码:

public class Solution {
    public boolean searchMatrix(int[][] matrix, int target) {
        if(matrix == null || matrix.length == 0 || matrix[0].length == 0){
            return false;
        }
        int rows = matrix.length;
        int cols = matrix[0].length;
        int i = 0;
        int j = cols-1;
        while(i < rows && j >= 0){
            if(matrix[i][j] == target){
                return true;
            }else if(matrix[i][j] > target){
                j--;
            }else{
                i++;
            }
        }
        return false;
    }
}

1. Search a 2D Matrix II
   数组的特点：每行从左到右递增，每列从上到下递增