算法刷题|二维数组中的查找

题目描述:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。


思路:从数组右上角或者是左下角开始查找,如果从右上角开始,比较查找数字与该位置数字的大小,如果大于该位置的数字,则继续在这一列向下查找;如果小于该位置的数字,则继续在这一行向前查找;依次判断,直至找到为止,否则不存在。

(记得老师上课讲过一种思路,大概就是先判断数组对角线上的数,然后再继续判断对应的行列的值,对于行列相等的数组这么判断很容易实现,但对于行列不相等的数组怎么判断,感觉很复杂,自己没写出来)

代码:


算法刷题|二维数组中的查找_第1张图片


.

你可能感兴趣的:(算法刷题|二维数组中的查找)