剑指offer Java实现第四题

r囧r小猫 2022-01-23 15:13 179阅读 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 条评论，179人围观）

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

相关阅读

相关 Java实现剑指offer

文章目录 * 03\_01\_DuplicationInArray * * 找出数组中重复的数字 * * 题目描述 * ...

短命女/ 2024年04月17日 06:07/ 0 赞/ 37 阅读

相关剑指Offer算法题（java）

剑指Offer算法题java版 1.构建数组的成绩 2.字符流中第一个不重复的字符 1.构建数组的成绩 ![在这里插入图片描述][201

秒速五厘米/ 2022年03月11日 15:50/ 0 赞/ 147 阅读

相关剑指offer第41~50题

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

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

相关剑指offer（四）

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

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

相关剑指offer Java实现第四题

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

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

相关剑指offer Java实现第一题

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

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

相关剑指offer Java实现第六题

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

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

相关剑指offer Java实现第五题

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

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

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

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

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

相关 <剑指offer> 第9题

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

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