- 题目:一个指定n行m列二维数组的每一行按照从左到右递增,每一列按照从上到下递增;输入一个这样一个数组和一个整数,判断这个数组中是否存在
这个整数。1.2018-01-17 19:46:56
- 思路:每一次将右上角的元素和目标元素进行比较,如果右上角的元素比目标元素小,说明当前行的元素全部小于目标元素,剔除当前行,
如果右上角的元素比目标元素大,则说明该列所有元素,剔除当前列,若相等返回true;
- 附:如果题目没有标明该二维数组指定为n行m列,本人建议使用二分法查找。
这个整数。1.2018-01-17 19:46:56
如果右上角的元素比目标元素大,则说明该列所有元素,剔除当前列,若相等返回true;
转载于:https://www.cnblogs.com/ChenXionghfut/p/8305179.html