1920. 基于排列构建数组

原地修改

class Solution {
public:
vector<int> buildArray(vector<int>& nums) {
int n = nums.size();
// 第一次遍历编码最终值
for (int i = 0; i < n; ++i){
nums[i] += 1000 * (nums[nums[i]] % 1000);
}
// 第二次遍历修改为最终值
for (int i = 0; i < n; ++i){
nums[i] /= 1000;
}
return nums;
}
};