编程语言
首页 > 编程语言> > 牛客网剑指offer算法题打卡——day05

牛客网剑指offer算法题打卡——day05

作者:互联网

题1:二维数组中的查找

题目描述

在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。

示例

输入

7,[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]]

返回值

true

解析:

image-20210105193539408

解答:

public boolean Find(int target, int[][] array) {
    //print(array);
    if (array == null)
        return false;
    int rows = array.length;
    int cols = array[0].length;
    if (rows <= 0 || cols <= 0)
        return false;
    int row = 0;
    int col = cols - 1;
    //int times = 1;
    
    while (row < rows && col >= 0) {
        int num = array[row][col];
        //print(array,row,col,num,times++);
        if (num == target) {
            return true;
        } else if (num > target) {
            col--;//排除整列,并向左移
        } else {
            row++;//排除整行,并向下移动
        }
    }
    return false;
}

测试结果:

@Test
public void t1_从二位数组找目标() {
    int[][] ints = new int[][]{{1, 2, 8, 9}, {2, 4, 9, 12}, {4, 7, 10, 13}, {6, 8, 11, 15}};
    System.out.println(Find(7, ints));
}

//打印方法
public void print(int[][] array,int row,int col,int num,int times){
    System.out.println("--------------------第"+times+"次查找,定位:array["+row+"]["+col+"]:"+num);
    array[row][col] = num;
    for (int i = 0; i < array.length; i++) {
        for (int j = 0; j < array[i].length; j++) {
            System.out.print(array[i][j] + "\t");
        }
        System.out.println();
    }
    System.out.println("-------------------");
}
---------原始数组----------
1	2	8	9	
2	4	9	12	
4	7	10	13	
6	8	11	15	
-------------------------
--------------------第1次查找,定位:array[0][3]:9
1	2	8	9	
2	4	9	12	
4	7	10	13	
6	8	11	15	
-------------------
--------------------第2次查找,定位:array[0][2]:8
1	2	8	9	
2	4	9	12	
4	7	10	13	
6	8	11	15	
-------------------
--------------------第3次查找,定位:array[0][1]:2
1	2	8	9	
2	4	9	12	
4	7	10	13	
6	8	11	15	
-------------------
--------------------第4次查找,定位:array[1][1]:4
1	2	8	9	
2	4	9	12	
4	7	10	13	
6	8	11	15	
-------------------
--------------------第5次查找,定位:array[2][1]:7
1	2	8	9	
2	4	9	12	
4	7	10	13	
6	8	11	15	
-------------------
true

标签:网剑,12,15,offer,int,num,数组,打卡,array
来源: https://blog.csdn.net/qq_42191980/article/details/112251580