题解

1. 对数组 $b$ 和 $c$ 进行排序,因为前缀和数组是有序的。

2. 通过前缀和的差分,还原出 $b$ 和 $c$ 代表的原始数组,记为 nums1 和 nums2 。

3. 遍历 nums2 ,找到第一个不存在于 nums1 中的数 $x$ ,设其下标为 $i$:

• 如果 $i=n-1$,说明x是原数组的最后一个数,直接将 $x$ 添加到 nums1末尾即可。
• 如果 $i<n-1$,说明x应该插入到 nums1 中,插入位置就是 nums2[i+1] 在 nums1中的位置。

题目描述

小美有一个由$n$个互不相等的正整数构成的数组a，但她一不小心把a弄丢了，他想要重新找到$a$。

好在她并不是一无所有，她还记得以下有关$a$的信息：