Search an element in a matrix

PHOTO EMBED

Sat Jan 29 2022 07:09:18 GMT+0000 (Coordinated Universal Time)

Saved by @Namrata63

import java.util.*;
public class searchmatrix
{
	public static void main(String[] args)
	{
		int[][] matrix = { { 1, 3, 5, 7 }, { 10, 11, 16, 20 }, { 23, 30, 34, 60 } };
		System.out.println(search(matrix, 10));

	}

	public static boolean search(int[][] matrix, int target)
	{
		int r = 0, c = matrix[0].length - 1;
		while (r >= 0 && r < matrix.length && c >= 0 && c < matrix[0].length)
		{
			if (matrix[r][c] < target)
			{
				r++;
			}
			else if (matrix[r][c] > target)
			{
				c--;
			}
			else
			{
				return true;
			}
		}
		return false;
	}

}
content_copyCOPY