1 二维数组中的查找

最新推荐文章于 2018-08-18 23:36:42 发布

原创最新推荐文章于 2018-08-18 23:36:42 发布 · 260 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种高效的查找算法，用于在一个特殊类型的二维数组中搜索目标值。该数组按照行和列都已排序的方式排列。文章详细解释了查找逻辑：从数组的右上角开始，根据目标值与当前元素的大小关系决定向左还是向下移动。

1 思路
从右上角开始遍历，若小于target，则向下遍历；若大于target，则向左遍历。

2 程序

class Solution {
public:
    bool Find(int target, vector<vector<int> > array) {
        int m = array.size(),n = array[0].size();
        int i = 0, j = n-1;
        while(i < m && j >= 0){
            if(array[i][j] > target) j--;
            else if(array[i][j] < target) i++;
            else return true;
        }
        return false;            
    }
};