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

二维数组中的查找

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

java版的简单写法(8行)

从左下角/右上角开始搜索

public class Solution {
    public boolean Find(int target, int [][] array) {
        // 从左下角开始搜索
        int cow = array.length-1; // 行
        int col = 0; //列
        while(cow>0 && col<array[0].length-1){
            if(array[cow][col]>target) cow--;//上移
            if(array[cow][col]<target) col++;//右移
            if(array[cow][col]==target) return true;
        }
        return false;
    }
}
全部评论

相关推荐

在打卡的大老虎很想潜...:你在找实习,没啥实习经历,技术栈放前面,项目多就分两页写,太紧凑了,项目你最多写两个,讲清楚就行,项目背景。用到的技术栈、亮点、难点如何解决,人工智能进面太难了,需求少。你可以加最新大模型的东西
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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