剑指offer|剑指offer JZ1有序二维数组查找整数
题目描述
在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
分析：
观察下面的数组，要先找规律，首先数组是按序排列的，同一行右边比左边小，同一列下面比上面大。因此比较时从右上角比较能够减少比较的次数：比较的逻辑是：
首先从数组的右上角开始，如果给定的值target大于右上角的值那么证明不在第一行，此时行数+1，列数不变。这时要比较的是第二行的最后一个数值如果这个数target比9大则换行，如果比9小就减小列数直到遇到比这个数target小的值时换行，如果是相等的话返回真，如果超出界限的话直接返回假，以此类推找出这个数，或者返回false说明这个数不在数组中。
源码：
public class Solution {
public boolean Find(int target, int [][] array)
{
int row=array.length;
int i=0;
int col=array[0].length;
int j=array[i].length-1;
while(i
{
if(target==array[i][j])
{
return true;
}
if(target>array[i][j])
{
i++;
}
else
{
j--;
}
}
return false;
}
【剑指offer|剑指offer JZ1有序二维数组查找整数】}
推荐阅读
- 剑指|剑指 Offer 13. 机器人的运动范围（dfs,bfs)
- 剑指offer60.n个骰子的点数
- 剑指offer——最小的K个数
- Android|年后备战金三银四（Android面试吃透这一篇就没有拿不到的offer......）
- 剑指黄昏
- 剑指offer15.二进制中1的个数
- java|阿里工作8年，肝到P8就剩这份学习笔记了，已助朋友拿到10个Offer
- 字节前端面试经验（已拿到offer）
- 女程序员收到阿里offer工资二万六，在互联网界到底有没有歧视女程序员（）
- 面试提前准备，offer胜算翻倍！Android 高级开发面试题及答案解析！