1、题目描述
2、题目分析:
- 每行中的整数从左到右按升序排列。
- 每行的第一个整数大于前一行的最后一个整数。
2-1、【暴力法】整理题目思路
1、可以知道坐标在[0][0]点的元素,一定是最小元素,如果等于matrix[0][0] , 则返回true, 如果(target < matrix[0][0]), 即比矩阵中最小值还小, 则返回false
2、接下来遍历每一行第一个元素,即matrix[i][0], 如果等于某一行第一个元素,返回true, 如果matrix[i][0] > target, 则终止此次循环,跳出。
3、此时可以得到目标行下标
4、同理在对应行遍历每一列元素,如果有相等的则返回true, 否则为false.
这个逻辑比较好想,但是没啥巧妙之处,实现代码如下:
class Solution {
public boolean searchMatrix(int[][] matrix, int target) {
if(matrix == null || matrix.length &#