剑指offer_数组---二维数组中的查找
来源:互联网 发布:淘宝村淘扣款比例 编辑:程序博客网 时间:2024/05/23 16:56
题目描述
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
解题思路
1,直接用hashset
2,用技巧方法,依据递增顺序这一特点
代码实现
package 数组;import java.util.HashSet;/** * * * 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。 * 请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 */public class Find { public static void main(String[] args) { int[][] arrays = { { 1, 2, 3 }, { 4, 5, 6 }, { 7, 8, 9 } }; System.out.println(new Find().BoolFindSuper(11, arrays)); } // ==============================================================非技巧解法,利用set判断 public boolean BoolFind(int target, int[][] array) { HashSet<Integer> set = new HashSet<Integer>(); if (array == null || array.length < 1) { return false; } for (int i = 0; i < array.length; i++) { for (int j = 0; j < array[i].length; j++) { set.add(array[i][j]); } } if (set.contains(target)) { return true; } return false; } // ==============================================================技巧解法,利用set判断 public boolean BoolFindSuper(int target, int[][] array) { if (array == null || array.length < 1) { return false; } for (int i = 0, j = array[0].length - 1; i < array.length && j >= 0;) { int num = array[i][j]; // 让初始值为右上角 if (target == num) { return true; } else if (target < num) { //如果目标值小于当前值,向左搜索 j--; continue; } else { i++; continue; //如果目标值大于当前值,向右搜索 } } return false; }}
阅读全文
0 0
- 剑指offer_数组---二维数组中的查找
- 剑指Offer_面试题03_二维数组中的查找
- 剑指offer_面试题3_二维数组中的查找(简单问题亦不能忽视)
- 剑指:二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- HDU 6033 Add More Zero(取对数求一个数长度)
- GridSearchCV用法
- java 通过jmx获取active mq队列消息
- 【Java多线程】多线程死锁
- linux下拷贝某一时间段的文件
- 剑指offer_数组---二维数组中的查找
- Shiro第六篇【验证码、记住我】
- MySQL 加锁处理分析
- 乱七八糟学习笔记之正则表达式
- vs2013+opengles3.0 win10环境搭建
- STC单片机的定时器怎么计算
- python7-生成验证码
- 【多校训练】hdu 6165 FFF at Valentine
- java中的扩展赋值运算符,条件运算符,运算符优先级