二维数组中的查找
来源:互联网 发布:淘宝介入怎么操作 编辑:程序博客网 时间:2024/06/12 22:23
题目描述
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
import java.util.Scanner;public class a { static Scanner in=new Scanner(System.in); static int m=in.nextInt();//输入行 static int n=in.nextInt();//输入列 static int[][] array=new int[m+1][n+1]; public static boolean Find(int[][] array,int target) { boolean find =false; int i = 0; int j = n - 1; while(i < m && j >= 0) { if (array[i][j] == target) {find=true; return find;} else if (array[i][j] < target) i++; else j--; } return find; } public static void main(String[] args) { for (int i = 0; i < m; i++) { for (int j = 0; j < n; j++) { array[i][j]=in.nextInt(); } } int target=in.nextInt(); System.out.println(Find(array, target)); }}
0 0
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 第五周 课后实践:阅读程序(1)(2)(3)
- sql 删除重复行
- 解决android sdk 下载问题
- 八皇后问题,Java实现,可推广解决N皇后问题
- 【图说word】宏二
- 二维数组中的查找
- 实现购物车多物品数量 总价计算
- sql 内连接和外链接
- NYOJ 题目587 blockhouses(二分图最大匹配)
- crosses initialization of
- iOS学习之iOS沙盒(sandbox)机制和文件操作之NSFileManager(三)
- java 向网络post数据
- WIN7/8 下Fedora双系统的安装
- 《unix网络编程》(15)poll函数以及使用poll的客户服务器程序