题解 | #二维数组中的查找#

/* 由于每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序，因此可以将 target 与右上角的元素相比较，若 target 小于右上角的元素，则将 target 与右上角的倒数第二个元素相比较；若 target 大于右上角的元素，则将 target 与第二行的右上角的元素相比较，若 target 等于右上角的元素，则返回 true */

bool Find(int target, vector<vector<int> >& array) {
  int row = array.size();               // 行
  int col = array[0].size();            // 列
  int l = 0, r = col - 1;
  while (l < row && r >= 0) {
	if (array[l][r] > target) {
	  r--;
	} else if (array[l][r] < target) {
	  l++;
	} else {
	  return true;
	}
  }
  return false;
}