码迷,mamicode.com
首页 > 编程语言 > 详细

算法总结:剑指offer(数字查找)

时间:2019-10-30 13:41:38      阅读:97      评论:0      收藏:0      [点我收藏+]

标签:break   false   数组   val   index   剑指offer   判断   数字   查找   

一、二维数组数字查找

    题目:二维数组中,每行从左到右递增,每列从上到下递增;完成一个函数:输入该数组和待查找数字,判断是否可查找到该数字;

// 从数组右上角启动查询,根据查询结果判断行和列下标的变化,逐渐缩小查找范围
private static boolean findValueInMatrix(Integer[][] number, Integer key) { int rowLength = number.length; int columnLength = number[0].length; boolean bFindFlag = false; if (rowLength > 0 && columnLength > 0) { int rowIndex = 0; int columnIndex = columnLength - 1; while (rowIndex < rowLength && columnIndex >= 0) { if (number[rowIndex][columnIndex] == key) { bFindFlag = true; break; } if (number[rowIndex][columnIndex] > key) { columnIndex--; // key值小于当前列,则下一步在左边列查询 } else { rowIndex++; // key值大于当前行,则下一步在下一行查询 } } } return bFindFlag; }

 

算法总结:剑指offer(数字查找)

标签:break   false   数组   val   index   剑指offer   判断   数字   查找   

原文地址:https://www.cnblogs.com/clarino/p/11764051.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!