博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
二维数组中的查找某个数
阅读量:4359 次
发布时间:2019-06-07

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

在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。

题意比较简单,如果能想到从左下角来开始查找数据则非常简单,如果target大于则向右移动一个单位、小于则向上移动一个单位。

public class Solution {
   public boolean Find(int [][] array,int target) {
       int i = array.length -1;        int m = array[0].length -1;        int j = 0;        while(i>=0 && j<=m){
           if(target == array[i][j]){
               return true;            }else if(target >array[i][j]){
               j++;            }else{
               i--;            }        }        return false;    } }

转载于:https://www.cnblogs.com/ScarecrowAnBird/p/6729466.html

你可能感兴趣的文章
IOS中NSUserDefaults的用法(轻量级本地数据存储)
查看>>
cms项目技术心得!
查看>>
Django模板系统
查看>>
位(Bit)与字节(Byte)
查看>>
关于两次指针(struct型)传参数的问题
查看>>
在Logstash的配置文件中对日志事件进行区分
查看>>
字符串之strcmp
查看>>
codevs 2822 爱在心中(强连通分量)
查看>>
七:python 对象类型详解三:列表
查看>>
c语言基本数据类型相关
查看>>
SQL Server DATEADD() 函数
查看>>
makefile中的wildcard和patsubst
查看>>
F#基础教程 mutable关键字
查看>>
完全卸载MySQL数据库
查看>>
C#总结项目《影院售票系统》编写总结一
查看>>
Failed to stop iptables.service: Unit iptables.service not loaded.
查看>>
madpaly 移植到 TQ2440 遇到问题madplay not found (2)
查看>>
LISTVIEW显示JPEG缩略图
查看>>
YII中引用自定义类
查看>>
Unity 基础
查看>>