1451 - 搜索二维矩阵
时间限制 : 1 秒
内存限制 : 128 MB
给你一个满足下述两条属性的 m x n
整数矩阵:
- 每行中的整数从左到右按非严格递增顺序排列。
- 每行的第一个整数大于前一行的最后一个整数。
给你一个整数 target
,如果 target
在矩阵中,返回 target所在的行和列值 ;否则,返回 -1 。
输入
第一行输入m,n,target 后面m行输入二维矩阵
输出
1 2
样例
输入
3 4 3 1 3 5 7 10 11 16 20 23 30 34 60
输出
1,2
输入
3 4 13 1 3 5 7 10 11 16 20 23 30 34 60
输出
-1
提示
m == matrix.length
n == matrix[i].length
1 <= m, n <= 100
-104 <= matrix[i][j], target <= 104
来源
leetcode