博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【二】 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否函数该整数。...
阅读量:7059 次
发布时间:2019-06-28

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

在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否函数该整数。
public class Test {    /**      在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否函数该整数。     */    public static void main(String[] args) {        int[][] arr = {
{1, 3, 8, 9}, {3, 4, 9, 12}, {4, 7, 10, 13}, {6, 8, 11, 20}}; System.out.println(search(arr, 3)); } private static boolean search(int[][] arr, int value) { int a = arr[0].length; int b = arr.length; int i = 0; int j = a - 1; //从第一行最右边开始往左比较 while (i <= b - 1 && j >= 0) { //第一行最后一个元素等于传进来的值,存在,返回true //9 3 4 3 if (arr[i][j] == value) { return true; } //如果大于传进来的值就往左移动,看更小的值是否相等 //9 3 4 3 if (arr[i][j] > value) { j--; } else { //下一行比较 i++; } } //j<0 || i>b-1的时候 return false; }}

转载地址:http://olyll.baihongyu.com/

你可能感兴趣的文章
ALSA声音编程介绍
查看>>
bootstrap fileinput 文件上传工具
查看>>
C# String 前面不足位数补零的方法
查看>>
route命令
查看>>
KETTLE、spoon使用
查看>>
Python学习--03变量类型
查看>>
parquet文件格式——本质上是将多个rows作为一个chunk,同一个chunk里每一个单独的column使用列存储格式,这样获取某一row数据时候不需要跨机器获取...
查看>>
NFS安装及优化过程--centos6.6
查看>>
使用tmpfs的好处
查看>>
angularjs中的验证input输入框只能输入数字和小数点
查看>>
ThinkPHP整合cropper剪裁图片上传功能
查看>>
关于读书
查看>>
R语言中的横向数据合并merge及纵向数据合并rbind的使用
查看>>
python 列表
查看>>
Java中用Apache POI生成excel和word文档
查看>>
Java ZIP压缩和解压缩文件(解决中文文件名乱码问题)
查看>>
Fragment使用具体解释
查看>>
12306站点推出图片验证 反破解
查看>>
ajax异步、同步问题,KindEditor ajax提交内容,ajax提交form表单 解决按两次的问题...
查看>>
java 监听机制模拟(JButton按钮监听机制)
查看>>