Breaking News: Grepper is joining You.com. Read the official announcement!

: Search in a row wise and column wise sorted matrix

Golu Rawat answered on August 24, 2022 Popularity 7/10 Helpfulness 1/10

answer : Search in a row wise and column wise sorted matrix

: Search in a row wise and column wise sorted matrix

Comment

// JAVA Code for Search in a row wise and
// column wise sorted matrix
 
class GFG {
 
    /* Searches the element x in mat[][]. If the
    element is found, then prints its position
    and returns true, otherwise prints "not found"
    and returns false */
    private static void search(int[][] mat,
                                    int n, int x)
    {
         
        // set indexes for top right
        int i = 0, j = n - 1;
        // element
 
        while (i < n && j >= 0)
        {
            if (mat[i][j] == x)
            {
                System.out.print("Element found at " +
                                    i + " " + j);
                return;
            }
            if (mat[i][j] > x)
                j--;
            else // if mat[i][j] < x
                i++;
        }
 
        System.out.print("n Element not found");
        return; // if ( i==n || j== -1 )
    }
    // driver program to test above function
    public static void main(String[] args)
    {
        int mat[][] = { { 10, 20, 30, 40 },
                        { 15, 25, 35, 45 },
                        { 27, 29, 37, 48 },
                        { 32, 33, 39, 50 } };
 
        search(mat, 4, 29);
    }
}
// This code is contributed by Arnav Kr. Mandal.

Popularity 7/10 Helpfulness 1/10 Language whatever

Source: www.geeksforgeeks.org

Tags: matrix row search whatever wise

Link to this answer
Share Copy Link