剑指offer_刷题思路总结_二维数组中的查找

最新推荐文章于 2022-03-05 22:17:19 发布

原创最新推荐文章于 2022-03-05 22:17:19 发布 · 224 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#剑指offer_刷题思路总结_题目4

本文介绍了一种在递增矩阵中查找特定目标值的有效算法。通过从矩阵的右上角开始，根据目标值与当前元素的比较结果，决定是向下还是向左移动，从而在O(m+n)的时间复杂度内完成搜索。

在这里插入图片描述
思路总结：其实就是一句话
以右上角顶点二分 = 则正确
> 比顶点大那么删除所在行查找
< 比顶点小删除所在列查找
`class Solution {
public:
bool Find(int target, vector<vector > array) {

    if(array.empty()||array[0].empty()) return false;
   
   int i=0,j=array[0].size()-1;   //定义行号为 0 列为最后一列
 
    while(i<array[0].size()&&j>=0)
    {
        if(array[i][j]==target) return true;  //情况一
        if(array[i][j]>target) j--;   //情况二
        else i++ ;   //情况三
    }
    return false;
}

};`