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

二维数组中的查找

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

/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 *
 * 
 * @param target int整型 
 * @param array int整型二维数组 
 * @param arrayRowLen int array数组行数
 * @param arrayColLen int* array数组列数
 * @return bool布尔型
 */
//从最右上角开始寻找,如果等于就返回,如果大于target就往下一行,列数不变,继续和target比较。如果小于target就往回退一列,行数不变,继续和target比较。
bool Find(int target, int** array, int arrayRowLen, int* arrayColLen ) {
    int i=0;//第一行
    int j=*arrayColLen-1;//最后一列
    for(;i<arrayRowLen&&j>=0;){
    if(target==array[i][j])
        return true;
    else if(target>array[i][j])
       i++;
    else
        j--;
    
    }
    return false;
    

    // write code here
}

#离职学习#
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-10 14:00
林子大了什么鸟都有啊,我觉得我说的已经很客气了,阴阳谁呢
牛客62656195...:应该不是阴阳吧?你第一次注册的时候boss就说你是牛人
点赞 评论 收藏
分享
05-26 10:24
门头沟学院 Java
qq乃乃好喝到咩噗茶:其实是对的,线上面试容易被人当野怪刷了
找工作时遇到的神仙HR
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-08 14:08
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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