剑指offer编程题-1

Posted 2020-11-02 开拖拉机的蜡笔小新

1.二维数组中的查找

题目描述

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

思路：

利用二维数组由上到下，由左到右递增的规律，

那么选取右上角a[row][col]与target进行比较，如果等于就直接找到，

当target小于元素a[row][col]时，那么target必定在元素a所在行的左边,

即col--；

当target大于元素a[row][col]时，那么target必定在元素a所在列的下边,

即row++；

    public class Solution {

　　public boolean Find(int target, int [][] array) {
        int row=0;
        int col=array[0].length-1;
        while(row<=array.length-1&&col>=0){
            if(target==array[row][col])
                return true;
            else if(target>array[row][col])
                row++;
            else
                col--;
        }
        return false;
 
    }

 }

 

注意：

对于一个二维数组：

int[][] arr = {  
        {2,3,4},  
        {4,5,6},  
        {7,8,9}  
    };  

int rows = i.length;//行数
int columns = i[0].length;//列数

[[]]这样一个数组代表行数是1，列数时0.