C++零基础算法100题-基于排列构建数组

69 阅读1分钟

题目链接: 1920. 基于排列构建数组 - 力扣(LeetCode)

题目描述

image.png

解题思路

  1. 首先获取到传入进来的数组的长度,设置为n
  2. 定义一个vector接受int类型的变量
  3. 从0到n进行遍历。依次将nums[nums[i]]传递进入vector ans
  4. 返回ans

代码实现

class Solution {
public:
    vector<int> buildArray(vector<int>& nums) {
        int n=nums.size();
        vector<int> ans;
        for(int i=0;i<n;i++){
            ans.push_back(nums[nums[i]]);
        }
        return ans;
    }
};