题三:二维数组查找
来源:互联网 发布:淘宝衣服一元包邮 编辑:程序博客网 时间:2024/06/11 14:03
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
/*
* 方法:从右上角开始查询,比右上角的数字大,则该行排除,比右上角的数字小,则该列排除
*/
public class test3 {
public static boolean Find(int target, int [][] array) {
int length = array.length;
int x =0;int y = array[0].length-1;//数字如果为null,返回falseif(array==null){ return false;}while (x<length&&y>=0) { //等于右上角的数字时返回false if(array[x][y]==target){ return true; }else if(target>array[x][y]){ //排除第x行 x++; continue; }else{ //排除第y列 y--; continue; }}//没找到返回falsereturn false;
}
public static void main(String[] args){
int[][] x = {{1,2,8,9},{2,4,9,12},{4,7,10,13},{6,8,11,15}};
System.out.println(Find(6, x));
}
}
0 0
- 题三:二维数组查找
- 三. 二维数组中的查找
- 面试题三 二维数组中的查找
- 剑指Offer算法实现之三:二维数组中的查找
- 《剑指offer》面试题三 二维数组中的查找
- 面试题(三)二维数组中的查找
- 剑指offer:面试题三:二维数组中的查找
- 剑指Offer 面试题三:二维数组中的查找
- 剑指offer(三)之二维数组中的查找
- 剑指Offer----面试题三:二维数组中的查找
- 《剑指Offer》面试题三之二维数组中的查找
- 剑指offer面试题三:二维数组中的查找
- 【剑指offer】 第三题 二维数组查找
- 面题3 二维数组的查找
- 题3 二维数组中的查找
- 第三题 二维数组中的查找
- 二维数组中的查找【每日一题】
- 算法题之-二维数组元素查找
- MVC在b/s系统中的应用
- HDOJ 1848 Fibonacci again and again(SG函数)
- NYoj 1242 Interference Signal&&2015第九届河南省acm程序设计大赛G题
- Integer类型与int的==比较
- Nrf51822 滴答时钟替代者 -- RTC
- 题三:二维数组查找
- Linux--RH134---unit 6 linux中常用的基础命令
- 微信小程序_微信小程序开发,小程序源码、案例、教程
- INFO: TLD skipped. URI: http://java.sun.com/jstl/core_rt is already defined
- 389. Find the Difference
- React Native ListView sticky效果实现
- redis分布式锁安全性的探讨
- JaveScrip基础
- 一步一步在 Windows下搭建 React Native Android 开发环境