my_learning_road的博客

原创 二维数组中的查找

题目：在一个二维数组中，每一行都按照从左到右递增的顺序排列，每一列都按照从上到下递增的顺序排列。请完成一个函数，输入这样的二维数组和一个整数，判断数组中是否含有该整数。思考：这个问题看似复杂，但是我们可以从一个具体的例子入手，找到解决问题的规律：        首先选取数组右上角的数字。如果该数字等于要查找的数字，查找过程结束；如果该数字大于要查找的数字，剔除这个数字所在的列；如果该数字小于要查找...