Leetcode1920. 基于排列构建数组
1920. 基于排列构建数组
给你一个 从 0 开始的排列 nums(下标也从 0 开始)。请你构建一个 同样长度 的数组 ans ,其中,对于每个 i(0 <= i < nums.length),都满足 ans[i] = nums[nums[i]] 。返回构建好的数组 ans 。
从 0 开始的排列 nums 是一个由 0 到 nums.length - 1(0 和 nums.length - 1 也包含在内)的不同整数组成的数组。
题意概述:
根据题目要求构造出目标数组。
解题报告:
主要是需要熟悉vector容器的使用方法。push_back函数。
class Solution {
public:
vector<int> buildArray(vector<int>& nums) {
vector<int> ans;
for (int i=0;i<nums.size();i++)
ans.push_back(nums[nums[i]]);
return ans;
}
};

浙公网安备 33010602011771号