• 二维数组的长度


    int array【3】【4】代表的含义是 这是一个三行 四列的整型数组,它的长度为应该是分开来看的,它有三行,每一行对应不同的长度

    列如 array{{1,2,3},{4},{5,6,7,8}} ;

    int a= num[0].length  则它2代表的是{1,2,3} a=3 

    int b=num[1].length 则它代表的是{4}  b=1

    int c=num[2].length 则它代表的是{5,6,7,8} c=4

    --------------------------------------------------------------------------------------------------------

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

    思路:首先应该判断这个数组是否存在所以需要满足一个条件  数组要不为空 接下来就可以定义 数组的行数和列数了

    int i=arraylength;行数

    int j=array[0].length;列数

    我们需要在数组中选择一个合适的位置与目标数进行比较,我选择的是左下角,if(target > array[i][j]) {j++} 就是往右移动寻找更大的数

    ,if(target < array[i][j]) {i--}就是行数向上移动,if目标数相等就返回true。

  • 相关阅读:
    提升PHP执行效率的一些小细节
    linux文件处理命令
    C# file操作
    C# MD5
    C# guid
    C# Path类 Directory类
    MarkDown学习
    从GitHub建站迁移到服务器(Java环境)
    sonarqube在windows上软件安装,配置及使用
    【优化】记录一次方法性能优化
  • 原文地址:https://www.cnblogs.com/9797ch/p/11181398.html
Copyright © 2020-2023  润新知