剑指offer解题系列01 | 左未的blog

[EXKulo]

https://exkulo.github.io/2018/12/19/%E5%89%91%E6%8C%87offer%E8%A7%A3%E9%A2%98%E7%B3%BB%E5%88%9701/

第一题 题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 题目来源于此。 分析对于上面一个二维数组来说，左上角最小，右下角最大，可以使用变形的二分法沿着对角线来查找。 分析草稿假设一个函数，对比左上角及右下角和目标的大小，若大于右下角或小于左上

[EXKulo]

不断更新中~~ 有兴趣的小伙伴可以一起做一起探讨，点击链接可以看到题目列表。