Search in a 2D matrix

Zealous Zebra answered on January 14, 2022 Popularity 8/10 Helpfulness 1/10

answer Search in a 2D matrix

related Search a 2D Matrix

related Search a 2D Matrix II

Search in a 2D matrix

Comment

class Solution {
    public boolean searchMatrix(int[][] matrix, int target) {
        if (matrix == null || matrix.length == 0 || matrix[0].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;
            else if (midElement < target)
                left = mid + 1;
            else
                right = mid - 1;
        }

        return false;
    }
}

Popularity 8/10 Helpfulness 1/10 Language java

Source: chat.openai.com

Tags: 2d java matrix search

Link to this answer
Share Copy Link

Contributed on Jun 20 2023

Zealous Zebra

0 Answers Avg Quality 2/10

Closely Related Answers

Search a 2D Matrix

Comment

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;
    }
}

Popularity 10/10 Helpfulness 2/10 Language java

Source: Grepper

Tags: 2d 2

Link to this answer
Share Copy Link

Contributed on Jan 14 2022

Prabhu Kiran Konda

0 Answers Avg Quality 2/10

Search a 2D Matrix II

Comment

-1

// Search a 2D Matrix II
// https://leetcode.com/problems/search-a-2d-matrix-ii
class Solution {
    public boolean searchMatrix(int[][] matrix, int target) {
        int row = 0;
        int col = matrix[0].length-1;
        
        while (row < matrix.length && col >= 0){
            if (matrix[row][col] == target) return true;
            if (matrix[row][col] < target) row++;
            else if (matrix[row][col] > target) col--;
        }
       return false;
    }
}

Popularity 9/10 Helpfulness 1/10 Language java

Source: Grepper

Tags: 2d 2

Link to this answer
Share Copy Link

Contributed on Jan 15 2022

Prabhu Kiran Konda

0 Answers Avg Quality 2/10

Search in a 2D matrix

Contents

More Related Answers

Search in a 2D matrix

Closely Related Answers

Search a 2D Matrix

Search a 2D Matrix II

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.