博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
在行列均递增的矩阵中找一个数(要求比较次数不超过行数+列数)
阅读量:5738 次
发布时间:2019-06-18

本文共 722 字,大约阅读时间需要 2 分钟。

/** * @author:(LiberHome) * @date:Created in 2019/2/28 21:22 * @description: * @version:$ *//*已知一个二维数组A[m+1][n+1],设计一个算法找出满足A[i][j]=x的i和j的值,这里的x要求满足同一行比下一列的元素小,同一列比下一行的元素小,要求比较次数不超过m+n*//*emmm楼上题意理解错了,,,真实丢脸,,,*/    /*A[i][j]<=A[i][j+1],A[i][j]<=A[i+1][j],0<=i<=m;0<=j<=n 这句话的含义是每行的元素递增,每列的元素递增*/    /*所以,,正解的思路如下*/    /*首先,从第0行最后一列开始,如果这个元素小,不墨迹行数+1*/    /*如果这个元素更大那么列数-1*/public class page0702 {    public static void main(String[] args) {        int[][] arrs={
{1,2,3,4},{2,4,6,8}}; int flag=6; findx(arrs,flag); } private static void findx(int[][] arr,int num) { int i=0; int j=arr[i].length-1; while (arr[i][j]!=num&&(i

 

转载于:https://www.cnblogs.com/liberhome/p/10454153.html

你可能感兴趣的文章
About LoadRunner
查看>>
PostgreSQL使用with一例
查看>>
System Center 2012 R2实例2—构建Azure Pack云12—NAT网关
查看>>
mysql备份
查看>>
今天总结一下自己的职场经历
查看>>
linux面试题
查看>>
我的友情链接
查看>>
web mysql 数据库分离,加载模块
查看>>
什么是DK域名,为什么注册DK域名?
查看>>
2017年下载中心12月第三周资源下载TOP榜
查看>>
Linux 学习笔记(三)- 查看Linux版本系统信息方法汇总
查看>>
apache主配置文件详解(二)
查看>>
Flume1.4学习问题记录
查看>>
linux svn
查看>>
NO.135 项目研发之测试团队篇:维护bug视图模块。
查看>>
iptables规则总结
查看>>
华为 eNSP 配置 ACL 扩展
查看>>
FTTH EPON 相关知识
查看>>
交换机环回故障
查看>>
第三章 控制流
查看>>