Search a 2D Matrix

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; // calculates the mid point of 1D array.
            int midElement = matrix[mid/cols][mid%cols]; // converting midpoint of 1D array to 2D array
            if(midElement == target) return true;
            if(midElement < target) left = mid+1;
            else right = mid-1;
        }
        return false;
    }
}

Similar codes

0 vote286 views2 answers
Get day from date month year java
Java
2 votes293 views1 answer
Java string replace character at position
Java
1 vote319 views1 answer
Java swing make window not resizable
Java
0 vote287 views1 answer
Implementation 'com.facebook.fresco:animated-gif:2.0.0'
Java
2 votes277 views1 answer
Spring boot resource optional request param
Java
0 vote316 views1 answer
Java program to find perimeter of rectangle
Java
3 votes301 views1 answer
How to read integer input using bufferedreader java
Java
0 vote284 views1 answer
Java get classname
Java
0 vote300 views1 answer
Mvn spring boot ends when closing vm
Java
1 vote310 views3 answers
Convert from java to kotlin online
Java