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

来源:互联网 发布:淘宝上挑三捡四的人 编辑:程序博客网 时间:2024/06/06 04:35
    bool Find(int target, vector<vector<int> > array){        int row=array.size();        int col=array[0].size();        int i=0;        int j=col-1;        while(i<row&&j>=0){            if(array[i][j]>target){                j--;                continue;            }else if(array[i][j]<target){                i++;                continue;            }else{                return true;            }        }        return false;    }

阅读全文
0 0
原创粉丝点击