剑指Offer之二维数组中的查找
题目描述
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
思路:
1、最小的数是左上角的数,最大的数是右下角的数;
2、设定初始值为左下角的数;
3、遍历二维数组,若比目标数小,则往右移,若比目标数大,则往上移,直到找到target。
public class Solution {public boolean Find(int target, int [][] array) {int i = array.length - 1;int j = 0;while(i >= 0 && j < array[0].length){if(target == array[i][j]){return true;}//比目标数小,右移else if(array[i][j] < target){++j;}//比目标数大,上移else{--i;}}return false;//跳出循环,找不到该数}
}
剑指Offer之二维数组中的查找相关推荐
- 剑指offer:二维数组中的查找
目录 题目 解题思路 具体代码 题目 题目链接 剑指offer:二维数组中的查找 题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺 ...
- 【LeetCode】剑指 Offer 04. 二维数组中的查找
[LeetCode]剑指 Offer 04. 二维数组中的查找 文章目录 [LeetCode]剑指 Offer 04. 二维数组中的查找 package offer;public class Solu ...
- 利用指针数组计算2个3行4列矩阵的和_[剑指 Offer] 04. 二维数组中的查找
难度:简单 题目链接:剑指 Offer 04. 二维数组中的查找 题目描述: 在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数, ...
- 剑指 Offer 04. 二维数组中的查找
剑指 Offer 04. 二维数组中的查找 在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个高效的函数,输入这样的一个二维数组和一个 ...
- [剑指Offer]5.二维数组中的查找
题目 在一个二维数组中,每一行都依照从左到右递增的顺序排序,每一列都依照从上到下递增的顺序排序.请完毕一个函数,输入这种一个二维数组和一个整数.推断数组中是否含有该整数. 思路 [算法系列之三十三]杨 ...
- 剑指Offer #01 二维数组中的查找(Java描述)
题目来源:牛客网-剑指Offer专题 题目地址:二维数组中的查找 题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一 ...
- 《剑指Offer》——二维数组中的查找(JZ1)C++
文章目录 前言 题目:JZ1 二维数组中的查找 一.暴力解法 二.优化解法 总结 前言 题目:JZ1 二维数组中的查找 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序, ...
- 剑指offer:二维数组中的查找python实现
题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数 ...
- 剑指offer一:二维数组中的查找
题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数 ...
- Leetcode 剑指 Offer 04. 二维数组中的查找 (每日一题 20210727)
在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数.示例:现有矩 ...
最新文章
- 有效用例模式阅读笔记三
- cent os 6 fdisk fat32
- 数组、链表、Hash(转)
- 1.微型计算机中主要包括有( ).,《微机原理与应用(1)1351》16秋在线作业2
- inode linux x64,又一次在64位ubuntu上安装iNode
- 我眼中的ASP.NET Core之微服务
- 云linux搭建 arm开发,arm集成开发环境搭建
- Linux-Shell编程之数组操作
- The content of the adapter has changed but ListView did not receive a notification
- sparkstreaming消费receive
- c3p0连接池配置说明
- 程序猿 网站 | 常用 技术学习网站
- 《华为研发》阅读 - 11 (中研部组织结构)
- Win11如何设置自动关机
- 上海市青少年算法2021年9月月赛(丙组)
- Raspberry Pi 3b+制作24小时热点
- 某知名新媒体公司(北京/深圳/上海)
- 软件设计模式学习(十四)外观模式
- IE8:像用Windows一样用浏览器
- 什么是GB/T50430
热门文章
- 边缘计算介绍以及几款边缘计算开源平台
- VirtualBox简单使用
- 商务部公布2006年度最具市场竞争力品牌名单
- 温敏壳聚糖水凝胶细胞因子复合支架/季铵盐壳聚糖水凝胶三维支架复合GNDF载间充质干细胞的制备
- 计算机里面CPU是什么意思,cpu是什么 cpu是什么意思详细介绍
- 总是听到有人说AndroidX,到底什么是AndroidX?
- 计算机如何启动论文,论文在电脑上开始怎么写_初学者怎么在电脑上写论文_在电脑上写稿子的全部步骤...
- 【倒计时1天】PPP全球数字资产投资峰会-中国区北京首站之金融科技区块链支持可持续发展...
- 实现导航栏的几种方式
- ACM-ICPC 2018 北京赛区网络预赛 Tomb Raider(暴力)