一个m*n的矩阵,从左到右从上到下都是递增的,给一个数x,判断x是否在矩阵中

来源:互联网 发布:成都神鸟数据怎么样 编辑:程序博客网 时间:2024/05/30 18:30

根据题意可知,最大每行最大数在本行最后一个数;每列最大数在本列最后一个数
解法:每次与最右上角数字比较,若小之,排除次列;若大之,排除此行,实现快速查找

bool Existence(int arr[][5],int k){    int row=0;    int col=4;    while (row<=4 && col>=0)    {        if (k<arr[row][col])        {            col--;        }        else if (k>arr[row][col])        {            row++;        }        else            return true;    }    return false;}
阅读全文
0 0
原创粉丝点击