二维数组的查找及向函数传递二维数组问题

问题：在一个二维数组中，每行的元素从左到右是递增的，每列元素从上到下是递增的。写一个函数，查找一给定的元素是否在此数组中 输入：一个二维数组，和一个待查找的数 输出：待查找的数在数组中输出“YES",否则输出”NO" 原始思路：最简单思路就是暴力搜索，遍历一遍数组中的元素时间复杂度为O(n2)。但是这样就没有用问题的已知条件（从左到右、从上到下递增），因此不是个好的解法 改进1：从第一行开始找，找

>>阅读原文<<