剑指offer学习笔记【二维数组的查找】
来源:互联网 发布:nokia5310软件下载 编辑:程序博客网 时间:2024/04/28 08:00
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
输入描述:
array: 待查找的二维数组target:查找的数字
代码:
public class Solution { public boolean Find(int [][] array,int target) { boolean found = false; if(found == false){ for(int i = 0; i < array[0].length; i ++){ for(int j = 0; j < array.length; j ++){ if(target == array[i][j]) found = true; } } } return found; }}
学习笔记:
1、数组列的长度 array[0].length;
2、二维数组展开成一维数组:
int [] tempArray = new int[array.length][array[0].length]; int index = 0; for (int i = 0; i < array[0].length; i ++){ for(int j = 0; j < array.length; j ++){ tempArray[index ++] = array[i][j]; } }
0 0
- 剑指offer学习笔记【二维数组的查找】
- 《剑指offer》 学习笔记(二): 二维数组中的查找
- 剑指offer - 二维数组的查找
- 剑指offer—二维数组的查找
- 二维数组的查找(剑指offer)
- 剑指offer--二维数组的查找
- 《剑指offer》之二维数组的查找
- 剑指offer--二维数组的查找
- 【剑指offer】二维数组的查找
- 【剑指offer】二维数组的查找
- 剑指offer系列----二维数组的查找
- 剑指offer-1、二维数组的查找
- 剑指offer 3---二维数组的查找
- 剑指offer之二维数组的查找
- 剑指Offer--1.二维数组的查找
- 剑指Offer--二维数组的查找
- 剑指offer(一) 二维数组的查找
- 剑指offer—二维数组的查找
- Web Components 未来的组件化标准
- pycharm一些小技巧---实用
- Matlab中如何读取TXT数据文件
- android字段无法导入
- 搜狗语音识别之配置
- 剑指offer学习笔记【二维数组的查找】
- UIMenuController使用中遇到的一个比较难注意的点
- redis相关操作大全
- 判断是否是移动设备
- sqlserver sql语句遍历表数据
- node.js async详细教程
- hdu 4390
- 把google app禁用掉后锁屏界面左下角voice图标不变
- Error No resource found that matches the given name 'Theme.AppCompat.Light