数组相关, 特性观察, 时间复杂度
在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
- 查找的过程, 本质就是排除的过程
- 可以比较右上角(这一行最大的,这一列最小的), 或者左下角(这一列中最大的, 这行最小的)的值, 如果当前的值比右上角的值小,至少说明要查找的值绝对不会出现在这一列, (按行列找 一次就可以排除一行或一列), 而遍历一次只能排除一个
- 临界条件( 没找到, 一定是由一个行/一个列出现了临界条件)
#include <iostream>
#include <vector>
#include <stdio.h>
using namespace std;
<