问题描述:
给你一个下标从 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;
}
感谢观看。