剑指offer——在二维数组中查找元素
来源:互联网 发布:ubuntu怎么更新 编辑:程序博客网 时间:2024/05/21 11:43
题目描述:
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
思路:
由于题目条件的成立,所以使得这道题可以使用对角线的方法完成,可以从右上角的元素考虑,如果目标查找元素小于右上角的元素,那么不可能在右上角元素所在的列,如果目标大于剩余列的右上角的元素,那么不可能在该右上角元素所在的行。依照这个规律,就可以完成目标元素的查找(参考剑指offer书中的思路)。
代码实现:
public class Solution { public boolean Find(int [][] array,int target) { boolean found = false; int rows = array.length; int columns = array[0].length; int row = 0; int column = columns - 1; while(row < rows && column >=0){ if(array[row][column] == target){ found = true; break; }else if(array[row][column] > target){ column--; }else{ row++; } } return found; }}
1 0
- 剑指offer——在二维数组中查找元素
- 《剑指offer》数组——二维数组中查找
- 剑指offer系列之三:在二维数组中查找元素
- 剑指offer——二维数组查找
- 剑指Offer——二维数组查找
- 剑指offer—二维数组的查找
- 剑指offer—二维数组的查找
- 码农小汪-剑指Offer之4- 在二维数组中查找
- 在二维数组中查找元素
- 【剑指offer】二维数组中查找_03
- 在查找有序二维数组中查找元素
- [九度—剑指offer]—二维数组查找
- 《剑指offer》——1 二维数组中的查找
- 《剑指offer》——二维数组中的查找
- 《剑指offer》——二维数组中的查找
- 剑指Offer——二维数组中的查找
- 《剑指offer》——二维数组中的查找
- 剑指offer——二维数组中的查找
- 数字 & 字母的研究
- PHP中调用类方法时->和::的区别
- centos7搭建lamp环境(php7)
- Java基础之IO框架
- 动态输入多个字符串
- 剑指offer——在二维数组中查找元素
- Android 表情面板的展示和表情的显示
- Const,Const函数,Const变量,函数后面的Const
- UVA-The Largest Clique 11324
- [整合]境内人民币支付系统
- 二分查找
- C#学习笔记--递归算法
- 创建一个网上购票系统
- eclipse里面的一些显示视图(为什么有时候程序在java模式下不能运行,在debug下可以运行)