假设我们有一个不同值的列表,并且我们要以非降序删除每个数字。我们必须按删除顺序找到数字索引。
因此,如果输入类似于nums = [4、6、2、5、3、1],那么当我们删除1时,输出将为[5、2、3、0、1、0],因此数组为[ 4,6,2,5,3],然后删除2,数组是[4,6,5,3],然后删除3我们得到[4,6,5],然后删除4我们得到[6,5] ,删除5,[6],最后删除6。
范例(Python)
让我们看下面的实现以更好地理解-class Solution:
def solve(self, nums):
return solve(nums)
def solve(nums):
def my_sort(inds):
if len(inds) <= 1:
return inds
sorted_inds = []
mid = len(inds) // 2
left, right = my_sort(inds[:mid]), my_sort(inds[mid:])
i = j = 0
while i
if nums[left[i]]
sorted_inds.append(left[i])
i += 1
else:
sorted_inds.append(right[j])
larger[right[j]] += len(left) - i
j += 1
sorted_inds.extend(left[i:])
sorted_inds.extend(right[j:])
return sorted_inds
larger = [0] * len(nums)
my_sort(range(len(nums)))
num_larger_pairs = sorted(zip(nums, larger))
return [e[1] for e in num_larger_pairs]
ob = Solution()
nums = [4, 6, 2, 5, 3, 1]
print(ob.solve(nums))
输入值[4, 6, 2, 5, 3, 1]
输出结果[5, 2, 3, 0, 1, 0]