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

题目描述

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

实验平台：牛客网

---

如上图，这样做会有部分区域重叠

解决思路：

下面以在二维数组中查找7为例：

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