《剑指offer》算法题

剑指第一题

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

---

#####题目思路:
#####这道题的关键是二维数组是有序的，因此当查找的整数比当前值大，那么就往右边查找，如果比当前值小就往上边查找.

---

#include<iostream>
#include<vector>
using namespace std;
class Solution {
public:
    bool Find(int target, vector<vector<int> > array) {
        int rowCount=array.size();//二维数组的行数目
        int colCount=array[0].size();//二维数组的列数目
        int i,j;
        //循环
        for(i=rowCount-1,j=0;j<colCount&&i>=0;)
        {
            if(target==array[i][j])
            {
                return true;
            }
            if(target<array[i][j])
            {
                i--;
                continue;
            }
            if(target>array[i][j])
            {
                j++;
                continue;
            }
        }
            return false;
         
         
         
    }
     
 
    
};