首页 / JAVA / 剑指offer题解(Java)

剑指offer题解(Java)

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了剑指offer题解(Java)，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含880字，纯文字阅读大概需要2分钟。

内容图文

JZ1 二维数组中的查找

题目描述

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 ? 解题思路 每一行从左到右递增的顺序排序，每一列从上到下递增的顺序排序，所以在数组里，可以往左找比它小的数，往下找比它大的数。这样可以从左上角开始找，根据target的大小来不断缩小查找的区间。 
public class Solution {
    /**
    从左上角开始，target比array[r][c]大的话，需要往下找，小的话往左找，直到边界
    */
    public boolean Find(int target, int [][] array) {
        if(array==null || array.length==0 ||array[0].length==0) return false;
        int rows = array.length;//数组行数
        int colums = array[0].length;//数组列数
        int r = 0;
        int c = colums-1;
        while(r<=rows-1 && c>=0 ){
            if(target>array[r][c]){
                r++;
                
            }
            else if(target<array[r][c]){
                c--;
            }
            else if(target == array[r][c]){
                return true;
        　　 }
        }
                return false;
    }
}

 

 

内容总结

以上是互联网集市为您收集整理的剑指offer题解(Java)全部内容，希望文章能够帮你解决剑指offer题解(Java)所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/625457.html

来源：【匿名】