searchAMatrix.java

//Question: Search a given number(Turget) in the matrix. 
//          The matrix is sorted in ascending order. (Row-> left to right, Column-> top to bottom)
package twoDArray;
import java.util.Scanner;
public class searchAMatrix {
    public static void main(String[] args) {
        int [][] arr={{1,4,7,11,15},{2,5,8,12,19},{3,6,9,16,22},{10,13,14,17,24},{18,21,23,26,30}};
      for (int i = 0; i < arr.length; i++) {
        for (int j = 0; j < arr[0].length; j++) {
            System.out.print(arr[i][j]+" ");
        } System.out.println();
      }
    System.out.println("Enter the turget element: ");
      Scanner sc=new Scanner(System.in);
    int turget=sc.nextInt();

    boolean bool=false;  

    int i=0, j=arr[0].length-1;
    while(i<arr.length && j>=0){
       if(arr[i][j]==turget) {
        bool=true;
        break;
    }else if(arr[i][j]<turget){
        i++;
      }else if(arr[i][j]>turget){
        j--;
      }
    }
    if(bool==true){
      System.out.println("Element Found");
    }else{
      System.out.println("Element not found");
    }
    }
}