《剑指》3
来源:互联网 发布:协同过滤推荐算法原理 编辑:程序博客网 时间:2024/06/06 00:35
题目:在二维数组中,每一行都是按照从左到右的顺序递增排序,每一列都是按照从上到下递增排序。请完成一个函数,输入一个这样的二维数组和一个整数,判断数组中是否含有这个整数。
方法一:
最直观的方法肯定是遍历整个数组,寻找是含有给出的整数。
/** * 遍历数组 * @param array * @param target * @return */ public boolean searchInArray1(int[][] array , int target){ boolean res = false; int row = array.length; int col = array[0].length; for(int i = 0;i<row;i++){ for(int j = 0;j<col;j++){ if(array[i][j] == target){ res = true; } } } return res; }
方法二:
结合给出数组的特性,从左到右递增,从上到下递增,则说明右上角的数是第一行最大的数,首先判断右上角的数和给定整数的关系:
- 若等于给定数:得到结果,数组中包含给定整数
- 若小于给定整数:则指针沿着列的方向向下移动一次,并再次判断当前值和给定数的关系。
- 若大于给定整数:则指针沿着行的方向向左移动一次,并再次判断当前值和给定数的关系。
做以上操作直到到达数组的左下角时为止。
public boolean searchInArray2(int[][] array,int target){ boolean res = false; int row = array.length; int col = array[0].length; int i = 0; int j = col-1; while(j>=0 && i<row){ if(array[i][j]>target){ System.out.println(array[i][j]+">"+target); j--; }else if(array[i][j]<target){ System.out.println(array[i][j]+"<"+target); i++; }else if(array[i][j]==target){ System.out.println(array[i][j]+"="+target); res = true; break; } } return res; }
0 0
- 《剑指》3
- 剑指offer-day.3
- 剑指offer---3
- 剑指offer chapter 3
- 剑指Offer刷题(3)
- 剑指offer-java(3)
- 剑指offer #3
- 剑指Offer-3
- 剑指offer面试题3
- 《剑指offer》面试题3
- 剑指offer 面试题3
- LintCode-剑指Offer-(3)统计数字
- 面试1~3剑指offer
- 剑指offer面试题3
- 剑指offer读书笔记(3)
- 【面试题】剑指offer 3
- 剑指offer题解C++【3】
- 剑指Offer读书笔记(3)
- 基于Maven的ActiveMQ+spring 多消息队列配置实例
- BLAST+使用方法
- 新申请的阿里云,系统是win2012 怎么显示桌面上的图标呢
- 《Java测试》关于Map遍历移除在多线程下的测试
- canny算子好强大!
- 《剑指》3
- 微信小程序-js实现单选功能
- Maven简介(一)——Maven的安装和settings.xml的配置
- UIView动画总结
- vtk体绘制
- 使用对象池(ObjectPool)方式处理子弹的发射逻辑
- Qt 数据处理 — model
- android listview
- Python-新浪微博爬虫采集数据