题目:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
1.解法一
观察数组得知,二维数组中的最大值在每项中的最后位置,先将目标值与每项的最后一项(最大值)比较,如果目标值小,就需要将目标值与它的前项比较;如果目标值大,就将它与下一组数的最后一项(最大值)比较;以此类推,直至找到目标值。
2.解法二
循环遍历两层二维数组,将数组里面的每一项都与目标值比较,直至找到目标值。