剑指offer——1.二维数组中的查找

问题描述： 在一个二维数组中（每一个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 解题思路： 按照题目描述，数组中最左上角的元素是最小的，最右下角的元素是最大的。 咱们能够一行一行遍历可是没有必要，能够考虑从最左下角的元素或者从最右上角的元素入手。 拿最左下角的元素来讲，若

>>阅读原文<<