剑指offer之第一题 二维数组中查找 Java实现
来源:互联网 发布:淘宝会员名怎么修改吗 编辑:程序博客网 时间:2024/05/21 22:23
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
package fenshujs;
import java.util.Scanner;
public class Janzhioffer {
/*
* 剑指offer第一题 二维数组中的查找
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int m = sc.nextInt();
int[][] a = new int[n][m];
for(int i = 0;i<n;i++)
for(int j = 0;j<m;j++)
{
a[i][j] = sc.nextInt();
}
System.out.println("please input the number that you want find:");
int target = sc.nextInt();
int k = 0;
while(a[k][m-1] != target&&k<n&&m>0)
{
if(target>a[k][m-1])
{
k++;
}
else
{
m--;
}
}
if(a[k][m-1] == target)
{
System.out.println("Yes");
}
else
{
System.out.println("No");
}
}
}
输入输出
4 4
1 2 8 9
2 4 9 12
4 7 10 13
6 8 11 15
please input the number that you want find:
10
Yes
- 剑指offer之第一题 二维数组中查找 Java实现
- 剑指offer第一题【二维数组中的查找】c++实现
- 剑指offer面试题java实现之题3:二维数组中的查找
- 剑指offer刷题之java实现的二维数组中的查找
- 剑指offer第一题:二维数组中的查找解题报告
- 查找某个数是否在二维数组中(剑指offer第一题)
- 剑指Offer算法实现之三:二维数组中的查找
- 剑指offer算法 java实现 二维数组中的查找
- 剑指offer题目3-二维数组中的查找(JAVA实现)
- JAVA实现二维数组中的查找(《剑指offer》)
- 剑指offer 数据结构与算法 二维数组查找 java 实现
- 剑指offer算法 java实现 二维数组中的查找
- 剑指offer算法 java实现 二维数组中的查找
- JAVA实现二维数组中的查找(《剑指offer》)
- 码农小汪-剑指Offer之4- 在二维数组中查找
- 剑指offer之二维数组中查找一个数
- 剑指offer之二维数组中的查找
- 剑指Offer之二维数组中的查找
- ubuntu16.04安装网易云音乐
- 斐波那契数列
- Java Thread State 分析
- cpress Psoc4200 处理器及外设介绍
- Redis的单机版和集群版安装
- 剑指offer之第一题 二维数组中查找 Java实现
- CSS篇之. 清除浮动,什么时候需要清除浮动,清除浮动都有哪些方法
- head first java 笔记 chapter 16~18 + 附录
- JDK内置工具使用
- SQL _Server建库语句
- js java转码
- EF4.0和EF5.0增删改查的写法区别及执行Sql的方法
- mysql查询最接近的记录
- java之jsp(java servlet pages)