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

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


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

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

代码:



.

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 数组的相关算法要简单一些,之前写过的和现在遇到的整理了一下。 数组:数组是较为简单的数据结构,它占据一块连续的内存...
    zero_sr阅读 1,354评论 0 2
  • 题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输...
    913c9536e19a阅读 409评论 0 0
  • 要求:不仅仅能实现相应的功能,还需要保证代码的鲁棒性,并且能够分析代码的空间复杂度和时间复杂度。 二维数组中的查找...
    二十四桥客_阅读 980评论 0 1
  • 爆发关于人生的思考。 爆发关于现实的思考。 似乎任何事情都不如你想象般那么简单。或许是我习惯性的思考所有的事情都去...
    随意吗_阅读 232评论 0 0
  • “读研真正带给你的价值,是到一个更高的平台接触一批更优秀的人,从而解放你的思想,提高你的意识,最终让你获取改变一生...
    花阅阅读 191评论 0 0