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

在这里插入图片描述
思路总结 : 其实就是一句话
以右上角顶点二分 = 则正确
> 比顶点大 那么删除所在行查找
< 比顶点小 删除所在列查找
在这里插入图片描述`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;
}

};`

猜你喜欢

转载自blog.csdn.net/ybxcsdn/article/details/87398139