评论区获取源代码与更多资源
1. 二位数组中的查找
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
1.1 举例与思路:
![efdfd30a7cc0aa7f119b107e44893adc.png](https://i-blog.csdnimg.cn/blog_migrate/ff5bebf554f79f87f1a32450d8f7cc68.png)
![dba1da63d386b46b140e0d48cc282496.png](https://i-blog.csdnimg.cn/blog_migrate/8abeb58af7df27af26ec7c9942581003.png)
因为数组已经是左到右,上到下,小到大排好序了的。注意一个规律,每一列中下>上,列之间,后列>前列。
我们首先选取起始点,首先选取数组中右上角的数字,因为后面的列首位数字最有代表性,该数字不满足,则整列不满足。
如果该数字等于要查找的数字,查找过程结束;如果该数字大于要查找的数组,剔除这个数字所在的列;如果该数字小于要查找的数字,剔除这个数字所在的行。也就是说如果要查找的数字不在数组的右上角,则每一次都在数组的查找范围中剔除一行或者一列,这样每一步都可以缩小查找的范围,直到找到要查找的数字,或者查找范围为空。
1.2 代码+结果:
![9da40fac417ae4d842c2f73e7ebc271b.png](https://i-blog.csdnimg.cn/blog_migrate/6d5e79a304e9f618346e7acb05e8df0e.jpeg)
![ec7a4c78a1fbef80f48cc6af2bd70b45.png](https://i-blog.csdnimg.cn/blog_migrate/a57eb38cd8f2fd3f31ebdfc09d848f25.png)