牛客网--二维数组查找

题目描述

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

//根据题目描述，二维数组自上而下递增，自左而右递增。所以第一列和最后一行的数字包括了整个二维数组出现的数字，其它位置都是重复。

//所以左下角的数字是转折点，应当从这里开始查找//所以从左下角开始查找，遇到比左下角的数字小的则沿着第一列往上找，遇到大的则沿着最后一行往右找，找到返回true，反之返回falseclass Solution {public:    bool Find(int target, vector<vector<int> > array) {       int row, col, x, y;                row = array.size(); //行数        col = array[0].size(); //列数        x = row - 1; //左下角数字的行        y = 0;//左下角数字的列while(x >= 0 && y <= col - 1){            if(target < array[x][y])                --x; //遇大上移            else if(target > array[x][y])                ++y; //遇小右移            else                 return true;      }       return false;    }};