// Дан массив целых чисел nums.
// Для каждого элемента необходимо найти первый элемент справа, который больше него.
// Если такого элемента нет, вернуть -1.
// Пример
// Вход:
// nums = [2, 5, 1, 3, 0, 4]
// Выход:
// [5, -1, 3, 4, 4, -1]
const findNumRight = (nums) => {
const n = nums.length
const result = new Array(n).fill(-1)
const stack = []
for(let i = n - 1; i >= 0; i--) {
while(stack.length > 0 && stack[stack.length - 1] <= nums[i]) {
stack.pop()
}
if(stack.length > 0) {
result[i] = stack[stack.length - 1]
}
stack.push(nums[i])
}
return result
}
console.log(findNumRight([1, 2, 3, 4, 5]))
console.log(findNumRight([1, 0, 5, 0, 2]))
console.log(findNumRight([5, 4, 3, 2, 1]))
console.log(findNumRight([2, 2, 2, 2]))
console.log(findNumRight([1, 0, 1, 2]))
Click Run to execute JavaScript.
Code runs in an isolated environment.
Code runs in an isolated environment.