剑指offer学习笔记一

题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 解题分析：由题意得每一行最后一个数字是最大的，每一列最后一个数字是最大的，所以可以选右上角的数字来做比较暂且定为A，如果目标数字暂且定为B比A大，则将A的纵坐标+1，再行比较，如果B比A小，则将A

>>阅读原文<<