在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
从右上开始寻找:
- bool Find(vector<vector<int> >array, int target)
- {
- int row = array.size();
- int col = array[0].size();
- for(int i=0,j=col-1; i<row && j>=0;) //如果定在左下角,j=0,i=row-1; i>=0 && j<=col-1
- {
- if(target > array[i][j] )
- i++; //j++
- else if(target < array[i][j] )
- j--; //i--
- else if(target == array[i][j] )
- return true;
- }
- return false;
- }