剑指Offer 1.二维数组中的查找
来源:互联网 发布:汇编语言编程事例讲解 编辑:程序博客网 时间:2024/05/24 11:14
题目描述
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
思路:首先我们选择从左下角开始搜寻,(为什么不从左上角开始搜寻,左上角向右和向下都是递增,那么对于一个点,对于向右和向下会产生一个岔路;如果我们选择从左下脚开始搜寻的话,如果大于就向右,如果小于就向上)。
public class Solution { public boolean Find(int target, int [][] array) { int row = array.length-1; int col = 0; while((row >= 0)&& (col < array[0].length)){ if(array[row][col] > target){ row--; }else if(array[row][col] < target){ col++; }else{ return true; } } return false; }}
0 0
- 【剑指offer】1.二维数组中的查找
- 剑指offer-1.二维数组中的查找
- 剑指Offer 1.二维数组中的查找
- [剑指Offer] 1.二维数组中的查找
- 剑指offer-->二维数组中的查找
- 剑指offer之二维数组中的查找
- 剑指offer:3-二维数组中的查找
- [剑指Offer]二维数组中的查找
- 【剑指offer】二维数组中的查找
- [剑指Offer]二维数组中的查找
- 剑指Offer:二维数组中的查找
- 【剑指offer】二维数组中的查找
- 剑指offer 1384 二维数组中的查找
- 剑指Offer之二维数组中的查找
- 剑指offer 03:二维数组中的查找
- 剑指offer(2) - 二维数组中的查找
- 剑指offer-二维数组中的查找
- 剑指offer-3 二维数组中的查找
- npm install 很慢很慢解决办法
- 找到你真正爱做的事情
- Java数组
- java构造器
- .pch文件不能智能索引
- 剑指Offer 1.二维数组中的查找
- 一步一步教你将开源项目上传到jcenter
- 查看tomcat项目的下的真实的名字
- Android 官网Train阅读记录——2
- 一个简单的servlet-cookie和session
- PHP SOCKET编程
- NGUI源码分析(六) UIProgressBar和UISlider
- RxJava2.0的生动形象的分析
- JavaScript学习笔记5 面向对象之理解对象