# -*- 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
}
网友评论