二维数组中的查找
来源:互联网 发布:域名com cn top net 编辑:程序博客网 时间:2024/06/05 10:04
题目描述
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
解题思路
直接遍历数组是可以找到答案的,但并没有利用起数组有序这个特点。
首先要找到一个数字这个数字具有以下性质,向某个方向移动数值会增大,向另外一个方向移动,数值会减小。
从左下角来看,向上数字递减,向右数字递增。
从右上角来看,向下数字递增,向左数字递减。
因此可以从左下角或者是右上角来开始查找。
public class erweishuzuzhongdechaozhao { public boolean Find(int target, int[][] array) { if (array == null) return false; int i = 0;// row int j = array[0].length - 1; // col while (j >= 0 && i <= array.length - 1) { if (array[i][j] > target) { j--; } else if (array[i][j] < target) { i++; } else { return true; } } return false; } public static void main(String[] args) { }}
阅读全文
0 0
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 嵌入式FreeRTOS系统,在中断中调用FreeRTOS系统的API函数
- 人工智能之自动驾驶系列(一):概要
- lintcode -- 最大数
- ubuntu 1604 桌面版中配置mesos测试环境
- 关于mysql优化原理收获不少的文章
- 二维数组中的查找
- Java读取word文件
- hdu_1087_和做的上一个递推一样_简单_不必复习
- 顺序表
- UVa1593 Alignment of Code
- 170819 四步安装Ubuntu 16.04 搜狗拼音输入法
- Android Studio 之 NDK篇
- STL之Map和multimap容器
- 初试docker-compose