计算位置，使之前的所有元素都更大

在某些问题中，我们需要计算数组或列表中每个元素的位置，使得在该位置之前的所有元素都大于或等于当前元素。这在很多算法中都有应用，例如二分查找、快速排序等。

实现方式

这个问题可以通过遍历整个数组并利用一个辅助变量来完成。首先，我们初始化一个变量 max 为负无穷，表示当前元素之前的最大值。然后，逆序遍历整个数组，对于每个元素，如果它小于 max，说明当前位置与前面的元素不符合条件，我们需要将其索引加一。否则，我们将 max 更新为当前元素的值，再判断前一个元素。

实现代码如下：

def find_position(nums):
    if not nums:
        return []
    
    res = [0] * len(nums)
    max_val = float("-inf")
    
    for i in range(len(nums)-1, -1, -1):
        if nums[i] < max_val:
            res[i] = i+1
        else:
            max_val = nums[i]
            
    return res

示例

例如，对于以下数组：

nums = [3, 9, 11, 8, 10, 7]

我们可以得到每个元素的位置：

[1, 0, 0, 3, 2, 5]

这意味着，只有第一个元素（3）不需要移动，第二个元素（9）需要移动到第二个位置，第三个元素（11）需要移动到第三个位置，以此类推。在移动之后，整个数组就满足了之前所述的条件。

总结

通过计算位置，使得前面的所有元素都更大的方法，可以在某些问题中解决一些难题。实现起来也比较简单，只需要通过逆序遍历数组，并使用一个辅助变量来更新最大值并记录当前位置即可。