给定一个正数数组arr（即数组元素全是正数），找出该数组中，两个元素相减的最大值，其中被 减数的下标不小于减数的下标。即求出： maxValue = max{arr[j]-arr[i] and j >= i}Java实现

好的，下面是Java的实现：

public static int findMaxDiff(int[] arr) {
    int minVal = arr[0];
    int maxDiff = 0;
    for (int i = 1; i < arr.length; i++) {
        if (arr[i] < minVal) {
            minVal = arr[i];
        } else {
            int diff = arr[i] - minVal;
            if (diff > maxDiff) {
                maxDiff = diff;
            }
        }
    }
    return maxDiff;
}

时间复杂度为 O(n)，其中 n 是数组的长度。