二维数组中的值查找最优解算法
来源:互联网 发布:黄山烧饼哪家淘宝好吃 编辑:程序博客网 时间:2024/06/09 03:26
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
思路:首先我们选择从左下角或右上角开始搜寻,(为什么不从左上角开始搜寻,左上角向右和向下都是递增,那么对于一个点,对于向右和向下会产生一个岔路;如果我们选择从左下脚开始搜寻的话,如果大于就向右,如果小于就向下)。
<span style="color:#000000;">public boolean findNumber(int[][] array, int target) {int len = array.length - 1;int i = 0;while ((len >= 0) && (i < array[0].length)) {if (array[len][i] > target) {len--;} else if (array[len][i] < target) {i++;} else {return true;}}return false;}</span>
0 0
- 二维数组中的值查找最优解算法
- 【算法】二维数组中的查找
- 算法-二维数组中的查找
- 算法练习一:二维数组中的查找
- 【算法训练营】二维数组中的查找
- 算法学习之二维数组中的查找
- 算法学习之二维数组中的查找
- 二维数组查找算法
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- Android学习笔记----升级SQLite数据库的最佳写法
- Educational Codeforces Round 9-D. Longest Subsequence(筛选法)
- 蓝桥杯 蚂蚁感冒 不要模拟!
- D6
- Android中Activity的简要启动过程
- 二维数组中的值查找最优解算法
- android sdk中tools混淆插件proguardgui.bat简单说明
- 基于快速搜索与寻找密度峰值的聚类方法
- HTML标签大全(很全哦).
- 一个类在调用构造函数时,各个数据成员的构造顺序。
- 【POJ 1185】炮兵阵地(状压DP)
- Qt Creator设置调试器
- C#成魔之路<1>Windows 应用程序高级控件(1)
- 基于机器学习和数据挖掘理论的生物信息学札记:自序