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

二维数组中的查找

https://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e

class Solution {
  public:
    bool Find(int target, vector<vector<int> > array) {
        if (array.size() == 0)  return false;
        int r = array.size(); 
        int l = array[0].size();
        int left = 0, down = r - 1;
        while (left < l && down >= 0) {
            int tmp = array[down][left];
            if ( tmp == target) return true;
            else if (tmp < target) left++;
            else down--;
        }
        return false;
    }
};

全部评论

相关推荐

11-04 10:30
已编辑
门头沟学院 研发工程师
开心小狗🐶:“直接说答案”
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务