给定n行n列的整数矩阵A 其中每行的整数从左到右升序排列 每列的整数从上到下降序排列。即 i j ∈
已帮助 人
给定n行n列的整数矩阵A，其中每行的整数从左到右升序排列，每列的整数从上到下降序排列。即 i, j ∈ {1, ..., n-1} 时，矩阵元素满足以下关系：A[i, j] < A[i, j + 1] 和 A[i, j] > A[i + 1, j]。给定一个整数x，试问矩阵A 是否有整数x。 例如：给定以下矩阵A，如果 x = 5，返回true；如果 x = 10，返回false。 A = 7 8 9 3 4 6 1 2 5 请设计一个复杂度为O（n)的搜索算法。
回答
共1条回复-
C