/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 vote332 views1 answer
Spring db properties
Java Spring
0 vote253 views1 answer
Java Maven Using platform encoding (UTF-8 actually) to read mojo metadata, i.e. build is platform dependent!
Java
0 vote359 views1 answer
Spring converter in initbinder
Java Spring
3 votes286 views2 answers
Java dictionary foreach
Java
0 vote295 views1 answer
Android hide status bar and action bar daynamically
Java
0 vote293 views1 answer
Check if the given string is a number
Java
1 vote278 views1 answer
Get number of items in combobox java
Java
0 vote285 views1 answer
Android how to know when snackbar is done
Java
0 vote300 views1 answer
Splay tree java implementation
Java
0 vote285 views1 answer
Apache commons collections android dependency
Java