剑指offer 面试题3:二维数组中的查找
来源:互联网 发布:销售数据库管理系统 编辑:程序博客网 时间:2024/05/18 17:55
package offer;/** * 面试题3:二维数组中的查找 * 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。 * 输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 * @auther Dennis * @date 2017/12/15 * * 思想:假设需要查找的数字为x,首先选取数组中右上角的数字。如果该数字等于x,查找过程结束; * 如果该数字大于x,剔除这个数字所在的列;如果该数字小于x,剔除这个数字所在的行。 * 这样每一步都可以缩小查找的范围,直到找到要查找的数字,或者查找范围为空。 */public class FindNumFromTwoDimensionalArray {public static boolean find(int[][] nums, int target) {//judge array is null or not if(nums == null) {System.out.println("array error");return false;}//define array’s row and colomnint rows = nums.length;int cols = nums[1].length;//define origin row and colomnint row = 0;int col = cols-1;//judge row and colomnwhile(row >= 0 && row < rows && col >= 0 && col < cols) {if(nums[row][col] == target) {System.out.println("nums["+row+"]["+col+"]"+":"+nums[row][col]);return true;}else if(nums[row][col] > target) {col-- ;}else{row++ ;}}return false;}public static void main(String[] args) {int [][] nums = {{1, 2, 8, 9}, {2, 4, 9, 12}, {4, 7, 10, 13}, {6, 8, 11, 15} };int target = 7;System.out.println(find(nums, target));}}
阅读全文
1 0
- 【剑指offer】面试题3:二维数组中的查找
- 【剑指offer】面试题3:二维数组中的查找
- 剑指Offer:面试题3 二维数组中的查找
- 《剑指Offer》面试题3:二维数组中的查找
- 剑指offer面试题3-二维数组中的查找
- 【剑指Offer学习】【面试题3 :二维数组中的查找】
- 二维数组中的查找(剑指offer面试题3)
- 【剑指offer】 面试题3: 二维数组中的查找
- 剑指Offer面试题3:二维数组中的查找
- 剑指Offer:面试题3 二维数组中的查找
- 剑指offer-面试题3:二维数组中的查找
- 剑指offer面试题3之二维数组中的查找
- 剑指offer面试题3—二维数组中的查找
- 剑指offer 面试题3 二维数组中的查找
- 剑指offer面试题3:二维数组中的查找
- 剑指offer面试题3:二维数组中的查找
- 剑指offer - 面试题3:二维数组中的查找
- 剑指Offer---面试题3:二维数组中的查找
- 史无前例!北京放出中国首个自动驾驶法规
- Model 3产能提升至5000辆/周 Kernel研发人脑记忆芯片
- 001_001_非常好的Linux基础见讲解博客
- 阿里云机器学习平台PAI,助力降低机器学习的成本和技术门槛
- 005
- 剑指offer 面试题3:二维数组中的查找
- scrapy shell 可以用于测试xpath的响应
- oracle如何导入导出dmp文件 电脑如何打开DMP文件
- 终端密钥
- 《一封来自姐姐的信》
- 获取图片base64编码的几种方法
- android edittext inputtype
- javascript实现圣诞雪花飘落效果
- 牛客网——跳台阶和变态跳台阶问题