【剑指Offer】（数组）二维数组的查找

àì夳堔傛蜴生んèń 2022-03-17 14:20 186阅读 0赞

**题目链接**：[https://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e?tpId=13&tqId=11154&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking][https_www.nowcoder.com_practice_abc3fe2ce8e146608e868a70efebf62e_tpId_13_tqId_11154_tPage_1_rp_1_ru_ta_coding-interviews_qru_ta_coding-interviews_question-ranking]

#### 题目描述 ####

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

#### 解决方法 ####

class Solution { 
    public:
        bool Find(int target, vector<vector<int> > array) { 
            //这不是一道二分查找的题！！！
            if (array.size()==0) return false;
            if (array[0].size()==0) return false;
            
            int row=0,column=array[0].size()-1; //选取右上角的数
            while(row<=array.size()-1 && column>=0){ 
                if (array[row][column]<target) row++;//删除行
                else if (array[row][column]>target) column--;//删除列
                else return true;//找到了
            }
            return false;
            
        }
    };

[https_www.nowcoder.com_practice_abc3fe2ce8e146608e868a70efebf62e_tpId_13_tqId_11154_tPage_1_rp_1_ru_ta_coding-interviews_qru_ta_coding-interviews_question-ranking]: https://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e?tpId=13&tqId=11154&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

发表评论取消回复

表情：

评论列表（有 0 条评论，186人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指 Offer 04. 二维数组的查找

一、题目描述在一个 n \ m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个

蔚落/ 2023年10月12日 21:51/ 0 赞/ 51 阅读

相关【剑指offer】-二维数组的查找-01/67

题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个

左手的ㄟ右手/ 2023年07月10日 08:27/ 0 赞/ 23 阅读

相关 [C#版剑指offer]二维数组的查找

给定一个二维数组，二维数组的规则如下：从上到下，从左到右，二维数组的元素顺序都是从小到大。选用右上角查询的方法，可以知道如果查询目标比右上角的小，那么它必定在右上角的左边位

川长思鸟来/ 2023年02月20日 02:38/ 0 赞/ 23 阅读

相关剑指 Offer 04. 二维数组中的查找（中等数组）

目录题目思路1 代码思路2 代码提升笔记 -------------------- 题目在一个 n \ m 的二维数组中，每一行都按照从左到右递

Love The Way You Lie/ 2022年12月24日 10:53/ 0 赞/ 105 阅读

相关剑指offer面试题二维数组的查找

题目描述：在一个二维数组中，每一行都按从左到右递增的顺序排序，每一列都按从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否有该整数。

短命女/ 2022年08月21日 06:53/ 0 赞/ 157 阅读

相关《剑指offer》刷题笔记（数组）：二维数组中的查找

《剑指offer》刷题笔记（数组）：二维数组中的查找 -------------------- 转载请注明作者和出处：[http://blog.csdn.net/

冷不防/ 2022年06月08日 10:58/ 0 赞/ 157 阅读

相关剑指Offer-二维数组的查找

题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整

蔚落/ 2022年05月24日 10:28/ 0 赞/ 191 阅读

相关剑指offer-01-二维数组查找

题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整

清疚/ 2022年04月24日 13:32/ 0 赞/ 161 阅读

相关《剑指offer》之二维数组查找

《剑指offer》之二维数组查找题目: 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函

客官°小女子只卖身不卖艺/ 2022年04月23日 10:02/ 0 赞/ 162 阅读

相关【剑指Offer】（数组）二维数组的查找

题目链接：[https://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e?tpId=13&tqId=11

àì夳堔傛蜴生んèń/ 2022年03月17日 14:20/ 0 赞/ 187 阅读