
문제를 이해하고 있다면 바로 풀이를 보면 됨
전체 코드로 바로 넘어가도 됨
마음대로 번역해서 오역이 있을 수 있음
인덱스가 0부터 시작하는 사이즈가 n인 정수 배열 nums가 주어졌을 때, 0 <= i < j < n이고 nums[i] < nums[j]인 nums[i]와 nums[j] 사이의 최대 차이(nums[j] - nums[i])를 구해라.
최대 차이를 반환해라. i와 j가 존재하지 않으면, -1을 반환해라.
#1
Input: nums = [7, 1, 5, 4]
Output: 4
Explanation:
최대 차이는 i = 1이고 j = 2일때 발생하고, nums[j] - nums[i] = 5 - 1 = 4이다.
i = 1이고 j = 0일때 차이는 nums[j] - nums[i] = 6이지만, i > j가 아니라서 유효하지 않다.
#2
Input: nums = [9, 4, 3, 2]
Output: -1
Explanation:
i와 j에 대해 i < j 와 nums[i] < nums[j]가 없다.
#3
Input: nums = [1, 5, 2, 10]
Output: 9
Explanation:
최대 차이는 i = 0이고 j = 3일때 발생하고, nums[j] - nums[i] = 10 - 1 = 9이다.
class Solution {
public int maximumDifference(int[] nums) {
int diff = -1;
int num = nums[0];
for(int i = 1; i < nums.length; i++){
if(nums[i] > num){
diff = Math.max(diff, nums[i] - num);
}
if(nums[i] < num){
num = nums[i];
}
}
return diff;
}
}