剑指offer1-二维数组中的查找

题目描述

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

思路：

1 将指针先定位到最后一列的第一个数array[0][col-1]，从它开始进行比较，若是array[0][col-1]大于target，那么该列下面的值都大于target，所以将指针左移，指向array[0][col-2]，然后判断，若还是大于，接着左移，直到找到array[0][a],此时array[0][a]小于target，

2 找到array[0][a]小于target后，就往下找，指针下移，若是依旧小于target，就接着下移。若是找到和target相等的值，就返回true；若是一直搜寻到最后一行array[row-1][a],都没有找到和target相等的值，就返回false（此时一定找不到了）；若是找到大于target的值，就将指针左移；

3 然后重复这个过程左移，，，下移，，，直到移除出边界，返回false，或者找到target，返回true。

代码：

class Solution {
public:
    bool Find(int target, vector<vector<int> > array) {
        bool found = false;
        int row=array.size();
        int col=array[0].size();
        int current_row = 0;
        int current_col = col-1;
        while(current_row<row&&current_col>=0)
        {
            if(array[current_row][current_col]==target)
            {
                found = true;
                break;
            }
            else if(array[current_row][current_col]>target)
            {
                current_col--;
            }
            else{
                current_row++;
            }
        }
        return found;
    }
    
};