【数组】二维数组中的查找

2020-01-27  本文已影响0人  一个想当大佬的菜鸡
二维数组中的查找
public class Solution {
    public boolean Find(int target, int [][] array) {
        int m = array.length;
        int n = array[0].length;
        int i = 0;
        int j = n-1;
        boolean res = false;
        while(i<m && j>=0){
            if(array[i][j] == target){
                res = true;
                break;
            }
            else if(array[i][j] > target){
                j = j - 1;
            }
            else{
                i = i + 1;
            }
        }
        return res;
    }
}
class Solution:
    # array 二维列表
    def Find(self, target, array):
        # write code here
        m, n = len(array), len(array[0])
        i, j = 0, n-1
        while i < m and j >= 0:
            if array[i][j] == target:
                return True
            elif array[i][j] < target:
                i += 1
            else:
                j -= 1
        return False
上一篇 下一篇

猜你喜欢

热点阅读