剑指offer-题3：二维数组中的查找

谁借莪１个温暖的怀抱￠ 2022-05-31 14:15 198阅读 0赞

## **题目描述** ##

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

实验平台：[牛客网][Link 1]

--------------------

![这里写图片描述][70]  
如上图，这样做会有部分区域重叠

## **解决思路：** ##

下面以在二维数组中查找7为例：  
![这里写图片描述][70 1]

java:

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

python:

# -*- coding:utf-8 -*-
    class Solution:
        # array 二维列表
        def Find(self, target, array):
            arrlen = len(array)
            col = len(array[0]) - 1
            if arrlen > 0 and col > 1:
                row = 0
                while row < arrlen and col >= 0:
                    if array[row][col] < target:
                        row = row + 1
                    elif array[row][col] > target:
                        col = col - 1
                    else:
                        return True
                return False
            else:
                return False

[Link 1]: https://www.nowcoder.com/ta/coding-interviews?page=1
[70]: /images/20220531/b38316565425440ebfccdc19ebd9ad1b.png
[70 1]: /images/20220531/a956d3bf7fc2473b99dbe48f53ddf790.png