1、二维数组中的查找
2021-04-01 09:26
标签：python 完成 row -- 数组 查找 font == lse 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 =================Python================ ===================Java================== 1、二维数组中的查找 标签：python 完成 row -- 数组 查找 font == lse 原文地址：https://www.cnblogs.com/liushoudong/p/13537670.html# -*- coding:utf-8 -*-
class Solution:
# array 二维列表
def Find(self, target, array):
# write code here
row = len(array)
col = len(array[0])
r = 0
c = col - 1
while r and c >= 0:
if array[r][c] == target:
return True
elif array[r][c] > target:
c -= 1
else:
r += 1
return False
public class Solution {
public boolean Find(int target, int [][] array) {
int row = array.length;
int col = array[0].length;
int r = 0;
int c = col - 1;
while (r = 0) {
if (array[r][c] == target) {
return true;
} else if (array[r][c] > target) {
c--;
} else {
r++;
}
}
return false;
}
}