剑指offer二维数组中的查找

MiaomiaoShow

于 2018-10-30 12:53:15 发布

阅读量108

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_17641711/article/details/83540100

本文介绍了一种在二维有序矩阵中查找特定元素的高效算法。通过从矩阵右上角开始，根据目标值与当前值的大小比较，决定向下或向左移动，从而在O(rows+cols)的时间复杂度内完成搜索。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

从第一行最右边开始找，如果想要更大的数，往下找；想要更小的数，往左；如果超出范围，说明没有；

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

python

# -*- coding:utf-8 -*-
class Solution:
    # array 二维列表
    def Find(self, target, array):
        # write code here
        rows = len(array)
        cols = len(array[0])
        i = rows - 1
        j = 0
        while((i>=0)&(j<cols)):
            if(array[i][j])>target:
                i -= 1
            elif(array[i][j]<target):
                j += 1
            else:
                return True
        return False