/Java/Search in row and column sorted matrix leetcode

Search in row and column sorted matrix leetcode

class Solution {
    public boolean searchMatrix(int[][] matrix, int target) {
        if(matrix.length == 0) return false;
        int rows = matrix.length;
        int cols = matrix[0].length;
        
        int left = 0;
        int right = rows*cols-1;
        
        while(left <= right){
            int mid = left + (right-left)/2;
            int midElement = matrix[mid/cols][mid%cols];
            if(midElement == target) return true;
            if(midElement < target) left = mid+1;
            else right = mid-1;
        }
        return false;
    }
}

Similar codes

1 vote346 views1 answer
Java int to hex fixed length
Java
0 vote338 views1 answer
Java string to byte array utf8
Java
0 vote336 views1 answer
Caused by: java.sql.sqlexception: no database selected
Java
0 vote401 views1 answer
How to change the tomcat port in spring boot
Java Spring
32 votes321 views10 answers
Translate
Java
0 vote325 views1 answer
Reset a jTable without deleting rows
Java
2 votes356 views1 answer
How to make java list
Java
0 vote338 views1 answer
How to use user uid in android
Java
4 votes302 views2 answers
Dfhgodjfgiojdfiojgjkdhjbsdv JKNJZXcnmvmcvbpdfh
Java
0 vote406 views2 answers
Cors spring method or class
Java Spring