题解 | #二维数组中的查找#
二维数组中的查找
https://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param target int整型 * @param array int整型vector<vector<>> * @return bool布尔型 */ bool Find(int target, vector<vector<int> >& array) { // write code here int height = array.size(); if (!height) { return false; } int width = array[0].size(); if (!width) { return false; } int i = 0; int j = width - 1; while (i < height && j > -1) { int curNum = array[i][j]; if (target == curNum) { return true; } else if (target < curNum) { j--; } else { i++; } } return false; } };