有序二维数组查找,避免岔路
问题:在一个二维数组中,
每一行都按照从左到右递增的顺序排序,
每一列都按照从上到下递增的顺序排序。
请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数
分析:首先,数组在每行是递增的,在每列也是递增的,
如果左上角开始,因为向右、向下都是增加,就会产生一个岔路;
所以我们从左下角开始,如果比目标大就向上移动(len--),如果比目标小就向左移动(i++);
![]()
从右上角开始,和左下角相似,
![]()
问题:在一个二维数组中,
每一行都按照从左到右递增的顺序排序,
每一列都按照从上到下递增的顺序排序。
请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数
分析:首先,数组在每行是递增的,在每列也是递增的,
如果左上角开始,因为向右、向下都是增加,就会产生一个岔路;
所以我们从左下角开始,如果比目标大就向上移动(len--),如果比目标小就向左移动(i++);
![]()
从右上角开始,和左下角相似,
![]()