电脑知识|欧美黑人一区二区三区|软件|欧美黑人一级爽快片淫片高清|系统|欧美黑人狂野猛交老妇|数据库|服务器|编程开发|网络运营|知识问答|技术教程文章 - 好吧啦网

您的位置:首頁技術(shù)文章
文章詳情頁

Java二維數(shù)組查找功能代碼實(shí)現(xiàn)

瀏覽:3日期:2022-08-31 10:29:49

題目描述:

在一個二維數(shù)組中(每個一維數(shù)組的長度相同),每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函數(shù),輸入這樣的一個二維數(shù)組和一個整數(shù),判斷數(shù)組中是否含有該整數(shù)。

題目分析:

根據(jù)二維數(shù)組的特點(diǎn)可知,二維數(shù)組相當(dāng)于一個矩陣; 根據(jù)題意可知該數(shù)組是有序的,因此該矩陣元素相當(dāng)于是從小到大排列的; 如果從左下角開始查找較方便,因?yàn)樽笙陆堑闹迪蛏鲜沁f減的,向右是遞增的; 當(dāng)從左下角開始比較時,如果target傳入的數(shù)大于它則列數(shù)加一進(jìn)行比較 ,如果小于它則行數(shù)減一進(jìn)行比較。

代碼:

public class Solution { public boolean Find(int target, int [][] array) { int rows = array.length; //定義行數(shù) int lies = array[0].length; //定義列數(shù) int i = 0; //i用于計(jì)數(shù) while((rows>0)&&(i<lies)) //while中不滿足條件時即停止循環(huán) { if(target>array[rows-1][i])//當(dāng)目標(biāo)大于左下角的值時,讓列數(shù)自增{ i++;}else if(target<array[rows-1][i])//當(dāng)目標(biāo)小于左下角的值時,讓行數(shù)自減{ rows--;}else{ //當(dāng)前兩種都不是時,說明找到目標(biāo) return true;} }//遍歷完還沒找到,說明目標(biāo)在數(shù)組中不存在return false; }}

以上就是本文的全部內(nèi)容,希望對大家的學(xué)習(xí)有所幫助,也希望大家多多支持好吧啦網(wǎng)。

標(biāo)簽: Java
相關(guān)文章:
主站蜘蛛池模板: 进口便携式天平,外校_十万分之一分析天平,奥豪斯工业台秤,V2000防水秤-重庆珂偌德科技有限公司(www.crdkj.com) | 水平筛厂家-三轴椭圆水平振动筛-泥沙震动筛设备_山东奥凯诺矿机 包装设计公司,产品包装设计|包装制作,包装盒定制厂家-汇包装【官方网站】 | 垃圾清运公司_环卫保洁公司_市政道路保洁公司-华富环境 | 广域铭岛Geega(际嘉)工业互联网平台-以数字科技引领行业跃迁 | 济南网站策划设计_自适应网站制作_H5企业网站搭建_济南外贸网站制作公司_锐尚 | 单电机制砂机,BHS制砂机,制沙机设备,制砂机价格-正升制砂机厂家 单级/双级旋片式真空泵厂家,2xz旋片真空泵-浙江台州求精真空泵有限公司 | 深圳富泰鑫五金_五金冲压件加工_五金配件加工_精密零件加工厂 | 盐城网络公司_盐城网站优化_盐城网站建设_盐城市启晨网络科技有限公司 | 浙江筋膜枪-按摩仪厂家-制造商-肩颈按摩仪哪家好-温州市合喜电子科技有限公司 | 论文查重_免费论文查重_知网学术不端论文查重检测系统入口_论文查重软件 | 红外光谱仪维修_二手红外光谱仪_红外压片机_红外附件-天津博精仪器 | 小港信息港-鹤壁信息港 鹤壁老百姓便民生活信息网站 | 浙江红酒库-冰雕库-气调库-茶叶库安装-医药疫苗冷库-食品物流恒温恒湿车间-杭州领顺实业有限公司 | 天一线缆邯郸有限公司_煤矿用电缆厂家_矿用光缆厂家_矿用控制电缆_矿用通信电缆-天一线缆邯郸有限公司 | 辐射色度计-字符亮度测试-反射式膜厚仪-苏州瑞格谱光电科技有限公司 | 磁力轮,磁力联轴器,磁齿轮,钕铁硼磁铁-北京磁运达厂家 | 东莞猎头公司_深圳猎头公司_广州猎头公司-广东万诚猎头提供企业中高端人才招聘服务 | 天津热油泵_管道泵_天津高温热油泵-天津市金丰泰机械泵业有限公司【官方网站】 | 桑茶-七彩贝壳桑叶茶 长寿茶 | 嘉兴泰东园林景观工程有限公司_花箱护栏| 设计圈 - 让设计更有价值!| 丙烷/液氧/液氮气化器,丙烷/液氧/液氮汽化器-无锡舍勒能源科技有限公司 | 热熔胶网膜|pes热熔网膜价格|eva热熔胶膜|热熔胶膜|tpu热熔胶膜厂家-苏州惠洋胶粘制品有限公司 | 分子精馏/精馏设备生产厂家-分子蒸馏工艺实验-新诺舜尧(天津)化工设备有限公司 | 国际线缆连接网 - 连接器_线缆线束加工行业门户网站 | 萃取箱-萃取槽-PVC萃取箱厂家-混合澄清槽- 杭州南方化工设备 | 仿清水混凝土_清水混凝土装修_施工_修饰_保护剂_修补_清水混凝土修复-德州忠岭建筑装饰工程 | 清洁设备_洗地机/扫地机厂家_全自动洗地机_橙犀清洁设备官网 | J.S.Bach 圣巴赫_高端背景音乐系统_官网 | 别墅图纸超市|别墅设计图纸|农村房屋设计图|农村自建房|别墅设计图纸及效果图大全 | 耐火浇注料-喷涂料-浇注料生产厂家_郑州市元领耐火材料有限公司 耐力板-PC阳光板-PC板-PC耐力板 - 嘉兴赢创实业有限公司 | 液压油缸-液压站生产厂家-洛阳泰诺液压科技有限公司 | 磁力反应釜,高压釜,实验室反应釜,高温高压反应釜-威海自控反应釜有限公司 | 东莞螺杆空压机_永磁变频空压机_节能空压机_空压机工厂批发_深圳螺杆空压机_广州螺杆空压机_东莞空压机_空压机批发_东莞空压机工厂批发_东莞市文颖设备科技有限公司 | 上海办公室装修公司_办公室设计_直营办公装修-羚志悦装 | 有源电力滤波装置-电力有源滤波器-低压穿排电流互感器|安科瑞 | 家乐事净水器官网-净水器厂家「官方」| 地图标注-手机导航电子地图如何标注-房地产商场地图标记【DiTuBiaoZhu.net】 | 碳化硅,氮化硅,冰晶石,绢云母,氟化铝,白刚玉,棕刚玉,石墨,铝粉,铁粉,金属硅粉,金属铝粉,氧化铝粉,硅微粉,蓝晶石,红柱石,莫来石,粉煤灰,三聚磷酸钠,六偏磷酸钠,硫酸镁-皓泉新材料 | 深圳富泰鑫五金_五金冲压件加工_五金配件加工_精密零件加工厂 | 压力喷雾干燥机,喷雾干燥设备,柱塞隔膜泵-无锡市闻华干燥设备有限公司 |