题目:1920. 基于排列构建数组
思路:模拟流程即可,时间复杂度0(n)。
C++版本:
class Solution {
public:
vector<int> buildArray(vector<int>& nums) {
int n=nums.size();
vector<int> v(n,0);
for(int i=0;i<n;i++){
v[i]=nums[nums[i]];
}
return v;
}
};
JAVA版本:
class Solution {
public int[] buildArray(int[] nums) {
int n=nums.length;
int[] v=new int[n];
for(int i=0;i<n;i++){
v[i]=nums[nums[i]];
}
return v;
}
}
Go版本:
func buildArray(nums []int) []int {
n:=len(nums)
v:=make([]int,n)
for i:=0;i<n;i++ {
v[i]=nums[nums[i]]
}
return v
}