剑指 Offer 04. 二维数组中的查找

题目链接

• 本题的解法是从矩阵的右上角开始寻找目标值。
• 根据矩阵的元素分布特性， 当目标值大于当前位置的值时将row行号++，因为此时目标值一定位于当前行的下面。
• 当目标值小于当前位置的值时将col列号--，因为此时目标值一定位于当前列的前面。
• 最后需要注意的一点就是退出while循环的条件（行号大于行数，列号小于0）。

package com.walegarrett.offer;

/**

 * @Author WaleGarrett

 * @Date 2020/12/6 17:15

 */

/*[

    [1,   4,  7, 11, 15],

    [2,   5,  8, 12, 19],

    [3,   6,  9, 16, 22],

    [10, 13, 14, 17, 24],

    [18, 21, 23, 26, 30]

]*/

public class Offer_04 {

    public boolean findNumberIn2DArray(int[][] matrix, int target) {

        int n = matrix.length;

        if(n == 0)

            return false;

        int m = matrix[0].length;

        int x = 0;

        int y = m - 1;

        while(true){

            if(x>=n || y<0){

                return false;

            }

            int now = matrix[x][y];

            if(target == now){

                return true;

            }else if(target>now){

                x++;

            }else{

                y--;

            }

        }

    }

}