LeetCode 每日一题：2016：增量元素之间的最大差值

问题描述：
给你一个下标从 0 开始的整数数组 nums ，该数组的大小为 n ，请你计算 nums[j] - nums[i] 能求得的 最大差值 ，其中 0 <= i < j < n 且 nums[i] < nums[j] 。

返回 最大差值 。如果不存在满足要求的 i 和 j ，返回 -1 。
（题目示例请查看LeetCode原题）
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/maximum-difference-between-increasing-elements

解题思路：
利用循环进行遍历，根据已知条件：i<j; nums[i]<nums[j],可以设置i 的取值范围为0到n-2（n 为数组长度），j 的取值范围为1到n-1; 这样即可满足第一个条件。在进行计算差值前，判断nums[i] 是否小于nums[j]，即可限制第二个条件，最终条件可以全部满足，只需要返回计算出的最大差值即可。

java 代码如下：

public int maximumDifference(int[] nums) {
        //设置初始值为-1；
        int maxsub = -1;
        // mid 用于存储计算出的差值，如果这个值大于maxsub,则改变maxsub;
        int mid = -1;
        // 利用循环找出符合条件的i,j;
        // i-> 0 - n-2;
        // j-> 1 - n-1;
        for(int i = 0;i < nums.length-1;i++) {
            for(int j = i+1;j< nums.length;j++){
                //判断条件是否满足nums[i]<nums[j]
                if(nums[j] > nums[i]){
                    //满足条件求出差值
                    mid = nums[j]-nums[i];
                    // 求出的差值比现在的最大差值还大，则进行替换
                    if(maxsub<mid){
                        maxsub = mid;
                    }
                }
                else {
                    continue;
                }
            }
        }
        // 返回最大差值，如果不满足题目中的条件，会从循环中跳出，返回的是maxsub 的初始值-1；
        return maxsub;
    }

感谢观看。