剑指No1
2020-05-14 16:08:26来源:博客园 阅读 ()
剑指No1
在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
public static void main(String [] args){
int value = 563;
int times = 0;
int n = 10;
int arry[][] = new int[n][n];
//随机生成满足条件的二维数组
for(int i = 0;i<arry.length;i++){
for(int j=0;j<arry[i].length;j++){
if(j==0) {
if(i == 0) {
arry[i][j] = (int) (Math.random() * 100) + 1;
}else{
int rowgap = (int)(Math.random()*100)+1;
arry[i][j] = arry[i-1][j]+rowgap;
}
}else{
if(i ==0){
int columgap = (int)(Math.random()*100)+1;
arry[i][j] = arry[i][j-1]+columgap;
}else{
int rowcolgap = (int)(Math.random()*100)+1;
if(arry[i-1][j]<arry[i][j-1]){
arry[i][j] = arry[i][j-1]+rowcolgap;
}else{
arry[i][j] = arry[i-1][j]+rowcolgap;
}
}
}
}
}
//遍历输出数组 检验数组是否构造正确
for( int i = 0 ;i<arry.length;i++){
for(int j = 0;j<arry[i].length;j++){
if(j<n-1){
System.out.print(arry[i][j]+" ");
}else{
System.out.println(arry[i][j]);
}
}
}
//遍历查找二维数组中是否存在该值
int row = arry.length -1 ;
int colum = 0;
for (int k = row;k>=0; k --){
for(int b = colum ;b<arry.length; b ++){
if(value == (arry[row][colum])){
times =times +1;
System.out.print("Exist the value of "+value+"查找次数为"+times);
}else if(value>(arry[row][colum])){
times = times + 1;
colum =colum + 1;
}else{
times = times + 1;
row = row -1;
break;
}
}
}
System.out.println("查找次数为"+times+"Not exist the value of "+value);
}
原文链接:https://www.cnblogs.com/teyues/p/12890448.html
如有疑问请与原作者联系
标签:
版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有
上一篇:Java的IO流
- 三面网易,四面阿里,五年开发经验程序员剑指大厂,稳拿offe 2020-05-22
- 剑指Offer_编程题_对称的二叉树 2020-05-22
- 剑指Offer_编程题_复杂链表的复制 2020-05-11
- 剑指Offer_编程题_包含min函数的栈 2020-04-27
- 剑指Offer_编程题_合并两个排序的链表 2020-04-24
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash