//左右最值最大差

最新推荐文章于 2024-04-13 16:07:18 发布

TIANHE_

最新推荐文章于 2024-04-13 16:07:18 发布

阅读量223

点赞数

CC 4.0 BY-SA版权

分类专栏：新手上路

本文链接：https://blog.csdn.net/TIANHE_/article/details/107605487

新手上路专栏收录该内容

102 篇文章

订阅专栏

本文介绍了一种求解数组中左右两侧最大值差的方法。通过遍历数组，分别找出左侧最大值和右侧最大值，然后计算两者之间的差值，最终返回所有差值中的次大值。此算法涉及数组操作、排序和比较过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.util.Arrays;
//左右最值最大差
public class Main_251 {
    public static int findMaxGap(int[] A, int n) {
        // write code here
        int[] max = new int[n - 1];
        int k = 0;
        int max1 = 0;
        int max2 = 0;
        for (int i = 1; i < n; i++) {
            int[] A1 = new int[i];
            for (int j = 0; j < i; j++) {
                A1[j] = A[j];
            }
            Arrays.sort(A1);
            max1 = A1[i - 1];

            int[] A2 = new int[n - i];
            for (int j = 0; j < n - i; j++) {
                A2[j] = A[i + j];
            }
            Arrays.sort(A2);
            max2 = A2[n - i - 1];

            max[k] = ((max1 - max2) > 0) ? (max1 - max2) : (max2 - max1);
            k++;
        }
        Arrays.sort(max);
        return max[n - 2];
    }

    public static void main(String[] args) {
        int[] A = {2,7,3,1,1,8};
        int n = A.length;
        int s = findMaxGap(A, n);
        System.out.println(s);
    }
}