剑指offer面试题4
来源:互联网 发布:大学生网络党校考试 编辑:程序博客网 时间:2024/06/05 00:14
题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。从二维数组的左下角查找开始
public class find { //二维数组的查找从左下角开始查 public static boolean find(int[][] array,int target){ int len = array.length-1; int i=0; while (len >=0 && i<array[0].length){ if (array[len][i]==target){ return true; }else if (array[len][i] > target){ len--; }else { i++; } } return false; } public static void main(String[] args){ Scanner scan = new Scanner(System.in); int m = scan.nextInt(); int n = scan.nextInt(); int[][] array = new int[m][n]; for(int i=0;i<m;i++){ for(int j=0;j<n;j++){ array[i][j]=scan.nextInt(); } } int target = scan.nextInt(); System.out.print(find(array,target)); }}
阅读全文
0 0
- 剑指offer面试题4
- 剑指offer 面试题4
- 【面试题】剑指offer 4
- 剑指offer面试题4
- 剑指offer面试题4
- 剑指offer面试题4
- 剑指offer 面试题
- 剑指offer面试题
- 剑指offer-->面试题4 替换空格
- 读书笔记-剑指offer面试题4
- 《剑指offer》面试题4 替换空格
- 【剑指offer】面试题4:替换空格
- 【剑指offer】面试题4替换空格
- 剑指offer 面试题4 替换空格
- 剑指Offer:面试题4 替换空格
- 剑指offer-面试题4-替换空格
- 《剑指Offer》面试题4:替换空格
- 《剑指Offer》面试题4习题
- Java中普通代码块,构造代码块,静态代码块区别及代码示例
- 欢迎使用CSDN-markdown编辑器
- java实现连续子数组的最大和(子向量的长度至少是1)
- Shiro源码分析----认证流程
- JAVA学习笔记——正则表达式
- 剑指offer面试题4
- 百度笔试-度度熊回家距离
- kotlin简介(copy百度百科)
- 实训项目第三周1
- Flink提交作业的两种方式
- 自定义控件:Toast
- 229. Majority Element II
- 知识库集锦
- Windows 强制删除文件及文件夹命令 一、删除文件或目录CMD命令: rd/s/q D:\app (强制删除文件文件夹和文件夹内所有文件)del/f/s/q D:\app.txt (强