Search an element in a matrix
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
Comments