跟我一起学算法系列3---判断数组中是否含有某个整数
来源:互联网 发布:风靡网络的恐怖推理图 编辑:程序博客网 时间:2024/06/06 13:05
1.题目描述
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
2.算法分析
由于二维数组是排好序的,从左到右,从上到下,因此,可以借助这个特点。从最后一行,第一列,开始遍历目标数。如果目标数比这个数大,那么继续从第二列开始遍历最后一行。如果目标数比这个数小,那么开始遍历倒数第二行,以此类推。
3.代码实例
public boolean findTarget(int target, int [][] array) {int i = array.length - 1;
int j = 0;
while(i >= 0 && j < array[i].length)
{
if(target < array[i][j])
{
i--;
}
else if(target > array[i][j])
{
j++;
}
else
{
return true;
}
}
return false;
}
阅读全文
0 0
- 跟我一起学算法系列3---判断数组中是否含有某个整数
- 高效判断数组中是否含有某个值
- 跟我一起学算法系列4---替换空格
- java 判断二维数组中是否含有输入的整数
- 剑指offer-01-判断数组中是否含有某整数
- angularjs数组判断是否含有某个元素
- java数组判断是否含有某个元素
- 跟我一起学OC系列-开篇
- 判断字符串中是否含有某个字符
- 判断字符串中是否含有某个字符
- 在一个二维数组中,行列都是递增,判断数组中是否含有输入的整数
- Jvva中如何高效判断数组中是否含有某个元素
- 跟我一起学算法系列1---Two Sum(java)
- 跟我一起学算法系列2---Add Two Numbers(java)
- 跟我一起学算法系列5---从尾到头打印链表
- perl 判断数组里面是否含有某个元素
- 【Python】变量数值交换、判断数组是否含有某个元素
- 跟我一起学Makefile (3)
- POJ1745-DP初探
- 常用深度学习框架简介
- opencv3.2 安装报错解决方法
- 数论总结
- Socket编程实现服务端和客户端的交互
- 跟我一起学算法系列3---判断数组中是否含有某个整数
- 括号序列的最小代价
- flash的图像依次缩放
- XXX is not allowed to connect to this MySQL server
- 静态成员与静态函数
- [arc074e]RGB Sequence
- 学习笔记_001
- linux—vim打开修改保存文件的命令
- nginx的常用用法