吐槽：这么简单的笔试题还挂人呢？不招人了直接挂简历不好吗，为啥还要浪费我的时间做笔试？

知识点：二分法、二维数组的二分查找 题目分析： 行和列方向上都按照递增排序，因此行和列方向上都可以分别应用二分法进行查找。排序的存在可以得到以下结论： 对于位置[i, j]的元素值num，从[i, j]开始的右下角子方阵任一元素必然比num大，因此二分查找时找到的值比num大时，可以排除此区域，搜索[i, j]上方和左侧的子方阵 同理, 对于位置[i, j]的元素值num，从[i, j]开始的左上角子方阵任一元素必然比num小，因此二分查找时找到的值比num小时，可以排除此区域，搜索[i, j]下方和右侧的子方阵 代码解析： 通过l和r的二分, up和down的二分逐步减小搜索区域 ...