二维数组中查找数字

2020-06-01  本文已影响0人  九日火
# -*- coding:utf-8 -*-
class Solution:
    # array 二维列表
    def Find(self, target, array):
        # write code here
        row_count = len(array)
        coloumn_count = len(array[0])
        i = 0
        j = coloumn_count - 1
        while i < row_count and j >= 0:
            value = array[i][j]
            if target == value:
                return True
            elif value > target:
                j -= 1
            else:
                i += 1
        return False
func searchArray(array [][]int, target int) bool {
    if len(array) == 0 || len(array[0]) == 0 {
        return false
    }
    var row = 0
    var array1 = array[0]
    var column = len(array1) - 1
    for column >= 0 && row <= len(array)-1 {
        if array[row][column] == target {
            return true
        } else if array[row][column] > target {
            column--
        } else {
            row++
        }
    }
    return false
}
上一篇 下一篇

猜你喜欢

热点阅读