当前位置: 首页 > news >正文

二维数组查找

题目:在一个二维数组中,每一行都是按照从左向右递增的顺序排列,每一列都按照从上到下的递增的顺序排列。请完成一个函数,输入二维数组和一整数,判断数组中是否含有该整数

public class Test{
    public static void main(String[] args) {
        int[][] arr = {{1,2,8,9}, {2,4,9,12},{4,7,10,13},{6,8,10,15}};
        System.out.println(find(arr, 4, 4, 0));
    }
    
    public static boolean find(int[][] matrix, int rows, int columns, int number) {
        for (int i=0; i<rows; i++)
            for (int j=columns-1; j>=0; j--) {
                if (matrix[i][j] == number)
                    return true;
                else if (matrix[i][j] > number) {
                    columns -= 1;
                    break;
                }
                else {
                    rows -= 1;
                    break;
                }
            }
        return false;
    }
}

转载于:https://www.cnblogs.com/xidongyu/p/6972451.html

相关文章:

  • Linux系统编程——进程替换:exec 函数族
  • 恶灵传说之老程序员
  • 安装zabbix 遇到的故障
  • 场景案例:多表关联update(用户积分奖励)
  • Node.js+Koa开发微信公众号个人笔记(一)准备工作
  • Linux常见命令(二)
  • Django web project
  • okhttp使用总结
  • IP address could not be resolved: Temporary failure in name resolution
  • java基础系列:(一)初始化与清理
  • tarjan强联通分量(模板)
  • 4.3.4 空值与聚合函数
  • AC日记——矩阵取数游戏 洛谷 P1005
  • 【Docker镜像】docker默认存放路径
  • iOS多线程---NSOperation的常用操作
  • -------------------- 第二讲-------- 第一节------在此给出链表的基本操作
  • Date型的使用
  • gf框架之分页模块(五) - 自定义分页
  • HTTP传输编码增加了传输量,只为解决这一个问题 | 实用 HTTP
  • Js基础知识(四) - js运行原理与机制
  • maya建模与骨骼动画快速实现人工鱼
  • Spring Cloud Alibaba迁移指南(一):一行代码从 Hystrix 迁移到 Sentinel
  • 初识 beanstalkd
  • 给初学者:JavaScript 中数组操作注意点
  • 记一次和乔布斯合作最难忘的经历
  • 将回调地狱按在地上摩擦的Promise
  • 解析带emoji和链接的聊天系统消息
  • 它承受着该等级不该有的简单, leetcode 564 寻找最近的回文数
  • 问:在指定的JSON数据中(最外层是数组)根据指定条件拿到匹配到的结果
  • 异常机制详解
  • 1.Ext JS 建立web开发工程
  • ​DB-Engines 12月数据库排名: PostgreSQL有望获得「2020年度数据库」荣誉?
  • # include “ “ 和 # include < >两者的区别
  • #Ubuntu(修改root信息)
  • #我与Java虚拟机的故事#连载16:打开Java世界大门的钥匙
  • (70min)字节暑假实习二面(已挂)
  • (DFS + 剪枝)【洛谷P1731】 [NOI1999] 生日蛋糕
  • (分类)KNN算法- 参数调优
  • (附源码)计算机毕业设计SSM在线影视购票系统
  • (免费分享)基于springboot,vue疗养中心管理系统
  • (生成器)yield与(迭代器)generator
  • (转)大道至简,职场上做人做事做管理
  • ***检测工具之RKHunter AIDE
  • ../depcomp: line 571: exec: g++: not found
  • .NET 4.0中的泛型协变和反变
  • .NET Core 中的路径问题
  • .NET DevOps 接入指南 | 1. GitLab 安装
  • .NET 常见的偏门问题
  • .Net 中Partitioner static与dynamic的性能对比
  • .NET(C#) Internals: as a developer, .net framework in my eyes
  • .NET/C# 使用反射调用含 ref 或 out 参数的方法
  • .NET开源快速、强大、免费的电子表格组件
  • .Net语言中的StringBuilder:入门到精通
  • :如何用SQL脚本保存存储过程返回的结果集
  • @Import注解详解