【剑指Offer】1.二维数组中的查找（Java && Python）

目录

题目描述

Java解法

Python解法

---

题目描述

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

Java解法

解法一：搜索法

public class Solution {
    public boolean Find(int target, int [][] array) {
        //获取二维数组的行数
        int row = array.length;
        //获取二维数组的列数
        int col = array[0].length;
        int j = 0;
        while(row > 0 && j < col){
            //从数组的左下角开始判断
            if(target > array[row-1][j]){
                //往右移
                j++;
            }else if(target < array[row-1][j]){
                //往上移
                row--;
            }else{
                return true;
            }
        }
        return false;
    }
}

Python解法

解法一：穷举法

# -*- coding:utf-8 -*-
class Solution:
    # array 二维列表
    def Find(self, target, array):
        # write code here
        for i in array:
            for j in i:
                if target == j:
                    return True
                if target > j:
                	continue
        return False

解法二：搜索法

class Solution:
    # array 二维列表
    def Find(self, target, array):
        # write code here
        rows = len(array)
        cols = len(array[0])
        if rows >0 and cols >0:
            row = 0
            col = cols-1
            while row<rows and col>=0:
                if target == array[row][col]:
                    return True
                elif target <array[row][col]:
                    col -=1
                else:
                    row += 1
        return False