数据结构与算法——数组(剑指offer拓展篇)

博主也是第一次当博主,想要做一名名副其实的程序员,当然本质可能还是个商科生,看到博客的朋友可以一起交流经验,wechat:LYI_1998 1.二维数组中的查找 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 解题思路: 从左下角开始找,左下角的值m依据题目可得,m是行中最小,列中最大,故每次都将m与目标值target比较: 1.当mtarget时,由于m为行中最小,故取值向上移动一位 3