题型:问答题 标签: 如何在有规律的二维数组中进行高效的数据查找
题目:
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请实现一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
例如下面的二维数组就是符合这种约束条件的。如果在这个数组中查找数字7,由于数组中含有该数字,则返回true;如果在这个数组中查找数字5,由于数组中不含有该数字,则返回false。
1 2 8 9
2 4 9 12
4 7 10 13
6 8 11 15