【解题】二维数组中的查找(C++实现)
题目描述:在一个二维数组中,每一行按照从左至右递增的顺序排列,每一列按照从上至下递增的顺序排列。输入一个数字,判断数组中是否存在该数字。一、分析 对于这个问题,一种很简单粗暴的方法就是全部循环一遍,就能判断给定数字是否在二维数组中。但是这样的话,给定的每行、每列按序递增的条件岂不是多余了吗?而且,当二维数组相当庞大并且需要查找的数字要刚好比较靠后的时候,全部循环的时间代价是很高的。