/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

0 vote225 views2 answers
Start/php>2
Java
0 vote204 views1 answer
Mongorepository spring boot custom query
Java
0 vote200 views2 answers
Eval javascipt
Java
0 vote252 views1 answer
Android studio constraint layout proportional height
Java
4 votes266 views10 answers
Array
Java
1 vote200 views1 answer
How to copy an object in java
Java
0 vote224 views1 answer
ClassNotFoundException: org.springframework.ui.freemarker.FreeMarkerConfigurationFactory
Java Spring
0 vote192 views1 answer
Deps-jar
Java
0 vote186 views1 answer
Java cannot find file path
Java
2 votes154 views1 answer
Java observable class
Java