剑指Offer 3 二维数组中的查找
来源:互联网 发布:免费oa办公系统源码 编辑:程序博客网 时间:2024/05/18 13:04
题目描述
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
思路:
代码
public static boolean Find(int target, int [][] array) { int Row = array.length-1; //行 int Columm = array[0].length-1; //列 for (int a = Columm; a >= 0; a--) { if (target >= array[0][a]) { //筛选列 for (int b = 0; b<=Row;b++) { if (target==array[b][a]) //筛选行 return true; } } } return false; }}
收获
1.这道题还是很简单的,但是最初的思路是类似于分治的方法,沿对角线做;感觉会挺麻烦的;
2.能节省空间就尽量节省空间
0 0
- 剑指offer:3-二维数组中的查找
- 剑指offer-3 二维数组中的查找
- 剑指offer 3 -二维数组中的查找
- 剑指offer:3-二维数组中的查找
- 剑指Offer-3-二维数组中的查找
- 剑指Offer 3 二维数组中的查找
- 【剑指Offer】3:二维数组中的查找
- 剑指offer---二维数组中的查找(3)
- 剑指offer 3题 【数组】二维数组中的查找
- 剑指offer-->二维数组中的查找
- 剑指offer之二维数组中的查找
- [剑指Offer]二维数组中的查找
- 【剑指offer】二维数组中的查找
- [剑指Offer]二维数组中的查找
- 剑指Offer:二维数组中的查找
- 【剑指offer】二维数组中的查找
- 剑指offer 1384 二维数组中的查找
- 剑指Offer之二维数组中的查找
- git设置命令简写
- No resource found that matches the given name 'android:TextAppearance.Material.Widget.Button.Invers
- Can't connect to local MySQL server through socket'/tmp/mysql.sock'
- 最长对称子串 (25分)
- MyBatis +Spring+TDDL 问答实例
- 剑指Offer 3 二维数组中的查找
- 一、JVM内存区域详解
- Python 内置的object对象(1)
- CDOJ 1402 三角形棋盘上的博弈游戏 状压DP
- 【深度学习基础】机器学习的定义与demo展示
- 解说Win32的窗口子类化
- 12-jQuery各版本增加的一些方法
- Leetcode-18. 4Sum
- ummm