在右侧，哪个数字比其他所有数字都小，能改写成长尾词吗？

本文共计1021个文字，预计阅读时间需要5分钟。

在右侧找到最远的较小数字原文：https://www.gee+plus.com/在右侧找到最远的较小数字原文：https://www+.+geesforgeks+.+org/find-最右边的数字/给定一个大小为N的数组arr[]。对于数组中的每个元素，任务是将该元素与N相加。

在右侧找到最远的较小数字原文:www.gee 在右侧找到最远的较小数字

原文:www . geesforgeks . org/find-最右边的小数字/

给定一个大小为 N 的数组 arr[] 。对于数组中的每个元素，任务是找到数组中最右边的元素的索引，它比当前元素小。如果没有这样的号码，则打印 -1 。

示例:

输入: arr[] = {3，1，5，2，4}输出: 3 -1 4 -1 -1arr[3]是 arr[0]右边最远的最小元素。arr[4]是 arr[2]右边最远的最小元素。对于其余的元素，它们的右边没有更小的元素。

输入: arr[] = {1，2，3，4，0}输出: 4 4 4 4 -1

方法:一种有效的方法是创建一个后缀 _min[] 数组，其中后缀 _min[i] 存储子数组arr[I…N–1]中的最小元素。现在对于任何元素 arr[i] ，二分搜索法可以在子阵列后缀 _ min[I+1…N–1]上使用，以找到 arr[i] 右侧最远的最小元素。