专栏首页个人学习总结查找二维数组的最大值及其位置

查找二维数组的最大值及其位置

查找二维数组的最大值及其位置-Java实现

例:

封装一类 MatrixLocation,查询二维数组中的最大值及其位置。最大值用 double 类型的maxValue 存储,位置用 int 类型的 row 和 column 存储。封装执行主类,给定二维数组,输出最大值及其位置。封装执行主类。

这道题目就是一道简单的二维数组查找问题,遍历二维数组即可找到最大值。 代码实现(Java)

public class Main{
	public static void main()(String[] args){
		double[][] array={{3,16,9,12,29},{23,18,39,58,36},{27,35,56,48,6}}; //静态初始化一个doble型的二维数组
		MatrixLocation.maxvalue(array);   //调用maxvalue方法,输出二维数组中的最大值及其坐标(下标从0开始)
	}
}
public class MatrixLocation {
    public static void maxvalue(double[][] a){  //maxvalue是类方法
        double maxValue=a[0][0];  //先将a[0][0]赋值给maxValue
        int row=0,column=0;
        for(int i=0;i<a.length;i++){   //遍历、比较
            for(int j=0;j<a[0].length;j++){
                if(a[i][j]>maxValue){
                    maxValue=a[i][j];
                    row=i;
                    column=j;
                }
            }
        }
        System.out.println("该二维数组中的最大值是"+maxValue);
        System.out.println("最大值的在数组中的下标是:"+row+" "+column);
    }
}

上述MatrixLocation类中matrix方法不能其实有一些问题,它只能输出最大值在数组中第一次出现的位置,这是由于题目已经规定好了最大值的下标用int row、int column表示。如果自己写的话,可以用另外的两个数组分别保存最大值的行下标与列下标,实现将最大值在数组中所有出现的位置都输出。

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • LeetCode 410. 分割数组的最大值(极小极大化 二分查找 / DP)

    给定一个非负整数数组和一个整数 m,你需要将这个数组分成 m 个非空的连续子数组。 设计一个算法使得这 m 个子数组各自和的最大值最小。

    Michael阿明
  • 剑指offer第二版(Java最优解)---二维数组中的查找

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

    葆宁
  • 剑指offer第二版(Java最优解)---二维数组中的查找

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

    葆宁
  • LeetCode 153. 寻找旋转排序数组中的最小值(二分查找)

    ( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。

    Michael阿明
  • LeetCode 34. 在排序数组中查找元素的第一个和最后一个位置(二分查找)

    给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。

    Michael阿明
  • LeetCode 154. 寻找旋转排序数组中的最小值 II(二分查找)

    ( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。

    Michael阿明
  • LeetCode 1300. 转变数组后最接近目标值的数组和(二分查找)

    给你一个整数数组 arr 和一个目标值 target ,请你返回一个整数 value , 使得将数组中所有大于 value 的值变成 value 后,数组的和...

    Michael阿明
  • 查找数组中最大值的5种方法!(动图演示)

    我们在一些特定场景下,例如查询公司员工的最高薪资,以及班级的最高成绩又或者是面试中都会遇到查找最大值的问题,所以本文我们就来列举一下查询数组中最大值的 5 种方...

    Java中文社群-磊哥
  • 计算数组中元素的最大值及其所在的行列下标值

    题目描述:按如下函数原型编程从键盘输入一个m行n列的二维数组,然后计算数组中元素的最大值及其所在的行列下标值。其中m和n的值由用户键盘输入。已知m和n的值都不超...

    小Bob来啦
  • 410. 分割数组的最大值 Krains 2020-08-29 20:21:39 动态规划二分查找

    对答案进行二分,得到mid,如果mid可以将数组切割成m组,并且每组之和小于mid,由于我们要找的是满足要求的最小值,所以可以排除区间(mid, right],...

    Krains
  • 刷题2:在数组中查找元素的第一个和最后一个位置

    1.给定一个数组,确定的是一个数组, 数组是整数,那么我们可以知道,那么target的也是整数。

    雷子
  • LeetCode144|在排序数组中查找元素的第一个和最后一个位置

    给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。

    码农王同学
  • leetcode34-在排序数组中查找元素的第一个和最后一个位置

    今天刷的题目是:在排序数组中查找元素的第一个和最后一个位置,这道题目在最开始AC以后,然后做了两步的优化操作,供大家参考。

    乔戈里
  • 34. 在排序数组中查找元素的第一个和最后一个位置

    CaesarChang张旭
  • 在排序数组中查找元素的第一个和最后一个位置(leetcode34)

    给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。

    Vincent-yuan
  • leetcode-34-在排序数组中查找元素的第一个和最后一个位置

    给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。

    chenjx85
  • leetcode 34. 在排序数组中查找元素的第一个和最后一个位置

    今天主要讲解的内容是:如何在已排序的数组中查找元素的第一个和最后一个位置。以 leetcode 34 题作为例题,提供二分查找的解题思路,供大家参考。

    程序员小熊
  • LeetCode 363. 矩形区域不超过 K 的最大数值和(DP+set二分查找)

    给定一个非空二维矩阵 matrix 和一个整数 k,找到这个矩阵内部不大于 k 的最大矩形和。

    Michael阿明
  • 34. 在排序数组中查找元素的第一个和最后一个位置--题解

    给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。

    付威

扫码关注云+社区

领取腾讯云代金券