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

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

package offer;

public class Solution04 {
    public static void main(String[] args) {
        int[][] nums = {{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}};
        Solution04 solution = new Solution04();
        System.out.println(solution.method(nums, 33));
    }

    private boolean method(int[][] nums, int target){
        int i = nums.length - 1;    //i 表示二维数组的行
        int j = 0;                  //j 表示二维数组的列

        //从二维数组左下角开始遍历
        while(i >= 0 && j <= nums[0].length - 1){
            if(nums[i][j] > target) i--;
            else if(nums[i][j] < target) j++;
            else return true;
        }
        return false;
    }
}

//时间复杂度为 O(m+n),m 为行高，n 为列宽
//空间复杂度为 O(1),只使用了两个变量保存数组索引