剑指offer Java实现第四题

r囧r小猫 2022-01-23 15:13 249阅读 0赞

代码是按照书本上的思路完成，然后通过了牛客网上的所有测试样例的  
第四题：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

public static boolean Find(int target, int [][] array) {
        if (array == null)
            return false;
        int len = array.length;
        int rows = 0;
        if (len <= 0)
            return false;
        int columns = array[0].length;
        if (columns <= 0)
            return false;
        while (true){
    
            if (array[rows][columns-1] > target){
                columns = columns - 1;
                if (rows >= len || columns - 1 < 0)
                    break;
            }
            if (array[rows][columns-1] < target){
                rows = rows + 1;
                if (rows >= len || columns - 1 < 0)
                    break;
            }
            if (array[rows][columns-1] == target){
                return true;
            }
        }
        return false;
    }
        public static void main(String[] args) {
            int[][] array = {
                    {}
            };
            Boolean flag = Find(16,array);
            System.out.println(flag);
        }

发表评论取消回复

表情：

评论列表（有 0 条评论，249人围观）

还没有评论，来说两句吧...

相关阅读

相关刷题：剑指offer第四期（33-44）

作者：faremax| 来源：牛客网 https://www.nowcoder.com/discuss/49349 33.把只包含因子2、3和5的数称作丑数（Ugly

怼烎@/ 2023年07月01日 08:33/ 0 赞/ 11 阅读

相关 [剑指offer][JAVA]面试题第[22]题[j剑指offer][双指针][快慢指针]

【问题描述】\[中等\] 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个

太过爱你忘了你带给我的痛/ 2023年02月17日 05:21/ 0 赞/ 17 阅读

相关剑指offer第41~50题

41. 数据流中的中位数 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6L

淡淡的烟草味﹌/ 2022年03月07日 06:56/ 0 赞/ 205 阅读

相关剑指offer（四）

剑指offer（16-20）。合并两个排序的链表题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。

柔情只为你懂/ 2022年02月18日 11:27/ 0 赞/ 247 阅读

相关剑指offer Java实现第四题

代码是按照书本上的思路完成，然后通过了牛客网上的所有测试样例的第四题：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下

r囧r小猫/ 2022年01月23日 15:13/ 0 赞/ 250 阅读

相关剑指offer Java实现第一题

之前看过一遍剑指offer这本书，但买的这本书是用C++实现的，现在想用Java把上面的题重新实现一遍，刷题的方法是看一下书本上的思路尝试自己写出来然后在牛客网上测试样例，下面

以你之姓@/ 2022年01月23日 15:09/ 0 赞/ 222 阅读

相关剑指offer Java实现第六题

第六题：输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。实现思路是用栈保存数据然后利用后进先出的性质来输出数据。代码实现： ArrayLi

﹏ヽ暗。殇╰゛Y/ 2022年01月22日 02:09/ 0 赞/ 197 阅读

相关剑指offer Java实现第五题

第五题：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。实现代

忘是亡心i/ 2022年01月22日 02:07/ 0 赞/ 218 阅读

相关剑指offer第9题--栈实现队列

思路(书中标准解法：用两个队列实现一个栈）：（1）对于插入操作，栈与队列都是从队尾进行，因此很容易完成。（2）对于弹出操作，队列从队头开始，而栈从队尾开始，要

左手的ㄟ右手/ 2021年11月11日 10:36/ 0 赞/ 259 阅读

相关 <剑指offer> 第9题

题目：输入数字n，按顺序打印出从1到n位最大十进制数的数值。比如输入3，则打印出1、2、3一直到最大三位数999 public class Ninth {

喜欢ヅ旅行/ 2021年10月29日 11:46/ 0 赞/ 345 阅读