在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
分析
1、因为这个二维数组的每一行是有序的,每一列也是有序的,可以指定从右上角(或左下角)开始查找:
- 将目标值与右上角的数值比较:
(1)情况1:如果目标值大于右上角数值,那么就让这个目标值的行加一,直到到达最后一列;
(2)情况2:如果目标值小于右上角数值,那么就让这个目标值的列加一,直到到达第一列;
(3)情况3:如果目标值等于右上角数值,则返回true:。 - 情况1和情况2,继续循环,情况三则方法执行结束。
2、 代码实现
public static boolean find(int target,