当前位置:   article > 正文

力扣240题之搜索二维矩阵

力扣240题之搜索二维矩阵
bool searchMatrix(int** matrix, int matrixSize, int* matrixColSize, int target){
    int x=*matrixColSize -1;
    int y=0;
    if(matrixSize==0||*matrixColSize==0) return false;
    while(x>=0&&y<=matrixSize-1){
        if(*(*(matrix+y)+x) > target) x--;
        else if(*(*(matrix+y)+x) < target) y++;
        else return true;
    }
    return false;
}

算法大概就是从右上角开始,根据数字的大小关系,依次向右向下移动

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/知新_RL/article/detail/289341
推荐阅读
相关标签
  

闽ICP备14008679号