剑指offer二维数组的查找

 

•         题目：一个指定n行m列二维数组的每一行按照从左到右递增，每一列按照从上到下递增；输入一个这样一个数组和一个整数，判断这个数组中是否存在

                  这个整数。1.2018-01-17 19:46:56

 

•         思路:每一次将右上角的元素和目标元素进行比较，如果右上角的元素比目标元素小，说明当前行的元素全部小于目标元素，剔除当前行，

                 如果右上角的元素比目标元素大，则说明该列所有元素，剔除当前列，若相等返回true;

 

•                  附：如果题目没有标明该二维数组指定为n行m列，本人建议使用二分法查找。