搜索二维矩阵

原题链接

使用的方法

暴力搜索

解题思路

• 给定一个 m x n 的矩阵和一个目标值 target，写一个函数来判断 target 是否在矩阵中。
• 该矩阵具有以下特性：
  • 每行的元素从左到右升序排列。
  • 每行的第一个元素大于前一行的最后一个元素。
• 由于矩阵的特性，我们可以使用暴力搜索的方法来遍历整个矩阵，逐行逐列地检查每个元素是否等于目标值 target。
• 如果在遍历过程中找到了目标值，我们就返回 true。如果遍历完整个矩阵后仍然没有找到目标值，我们就返回 false。

代码实现

class Solution {
    public boolean searchMatrix(int[][] matrix, int target) {
        int m = matrix.length;
        int n = matrix[0].length;
        for(int i=0; i<m ;i++){
            for(int j=0 ;j<n;j++){
                if(target == matrix[i][j]) return true;
            }
        }

        return false;
    }
}