当前位置:首页 > 笔记 > 正文内容

在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。

jsc3年前 (2021-12-01)笔记2630

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

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

解题思路

根据题目要求,我们需要在一个二维数组中找到一个与我们输入的数字相同的值。我们就需要先去每一行的进行比较。在每一列进行比较。

222.png

1.获取该二维数组的列数,行数

//获取该二维数组的列和行数,        
int rows = array.length;
int cols = array[0].length;

2.进行判断得到的行数列数

2.1.行数列数为0

//1.如果函数列数均为0,则返回false
if(rows == 0 || cols == 0){
    return false;
}

2.2.传入的参数大于该数组的最后一个值,小于该数组的最小值

if(target < array[0][0] || target > array[rows - 1][cols -1] ){
    return false;
}


3.如果输入的值满足该维数组

//定义两个参数
int i =0;
int j =cols-1;
while(i <rows && j>=0){
    if(target > array[i][j]){
        i++;
    }else if(target < array[i][j]){
        j--;
    }else{
        return true;
    }
}
return false;


4.全部代码

public class Solution {
    public boolean Find(int target, int [][] array) {
       //获取该二维数组的列和行数,
        int rows = array.length;
        int cols = array[0].length;
        //判断
        //1.如果函数列数均为0,则返回false
        if(rows == 0 || cols == 0){
            return false;
        }
        //如果传入的target值大于该二维数组的最小值且大于该二维数组的最大值,则返回false
        if(target < array[0][0] || target > array[rows - 1][cols -1] ){
            return false;
        }
        //定义两个参数
        int i =0;
        int j =cols-1;
        while(i <rows && j>=0){
            if(target > array[i][j]){
                i++;
            }else if(target < array[i][j]){
                j--;
            }else{
                return true;
            }
        }
        return false;
    }
}


———————————————— 

版权声明:本文为CSDN博主「你触及不到的最美好、」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。 原文链接:https://blog.csdn.net/wxx520zyt/article/details/106634515

扫描二维码推送至手机访问。

版权声明:本文由微小站发布,如需转载请注明出处。

本文链接:https://jsc0.com/post/201.html

分享给朋友:

“在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。” 的相关文章

百度坐标和GPS坐标转换

百度地图API中,有GPS坐标转百度坐标的功能http://dev.baidu.com/wiki/static/map/API/examples/?v=1.2&0_6#0&6http接口是:http://api.map.baidu.com/ag/coord/convert?from=...

Android笔记:百度地图与高德地图坐标转换问题

安卓项目使用了百度地图的定位SDK,web端使用的也是百度地图, 后来发现界面显示百度地图不如高德效果好,web改用高德地图,原本的百度地图坐标是可以直接使用的,由于高德和百度地图的坐标系不一致 要如何转换呢。补充了下坐标系知识后发现高德使用的坐标系是“gcj02”也就是大家所说的“火星坐标”,百度...

关于初学者上传文件到github的方法

关于初学者上传文件到github的方法

【第一步】建立先仓库  第一步的话看一般的提示就知道了,在github新建一个repository(谷歌可以解决),都是可视化的界面操作,所以难度不大。或者看这里:https://help.github.com/articles/create-a-repo 这是官方help,虽然是英文的,...

百度地图被外部调用的问题

选择手机里安装的外部地图应用,在外部地图应用里显示商户的位置。Uri mUri = Uri.parse("geo:39.922840,116.3543240?q=39.922840,116.3543240(北京市西城区阜外大街2号万通大厦)");Intent mIntent =...

equals和==区别

对于==,如果作用于基本数据类型的变量,则直接比较其存储的 “值”是否相等;    如果作用于引用类型的变量,则比较的是所指向的对象的地址对于equals方法,注意:equals方法不能作用于基本数据类型的变量    如果没有对equals方法进行重写,则比较的是引用类型的变量所指向的对象的地址; ...

viewpager、listview、gridview、scrollview去除蓝色阴影

xml:   android:overScrollMode="never"java:    view.setOverScrollMode(ScrollView.OVER_SCROLL_NEVER);...