剑指offer:二维数组中的查找(数组)

题目描述 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。数组 分析:函数 1 2 3spa 4 5 6code 7 8 9排序 从二维数组最右上角的数值(3)开始比较,若目标比该数大,则目标确定在该数的下方,反之,在该数的左方。根据此规则,寻找下一个比较的数值,重复以上规则,直到
相关文章
相关标签/搜索