给你一个长度为 n 的整数数组 nums 。请你构建一个长度为 2n 的答案数组 ans ,数组下标 从 0 开始计数 ,对于所有 0 <= i < n 的 i ,满足下述所有要求:
ans[i] == nums[i]
ans[i + n] == nums[i]
具体而言,ans 由两个 nums 数组 串联 形成。
返回数组 ans 。
示例 1:
输入:nums = [1,2,1]
输出:[1,2,1,1,2,1]
解释:数组 ans 按下述方式形成:
- ans = [nums[0],nums[1],nums[2],nums[0],nums[1],nums[2]]
- ans = [1,2,1,1,2,1]
示例 2:
输入:nums = [1,3,2,1]
输出:[1,3,2,1,1,3,2,1]
解释:数组 ans 按下述方式形成:
- ans = [nums[0],nums[1],nums[2],nums[3],nums[0],nums[1],nums[2],nums[3]]
- ans = [1,3,2,1,1,3,2,1]
提示:
n == nums.length
1 <= n <= 1000
1 <= nums[i] <= 1000
解题思路:
先求出nums数组的长度n,再创建长度为2n的ans容器。
ans数组下标0——n-1被赋值为nums数组的值,ans数组下标n——2n-1也被赋值为nums数组的值。
代码:
class Solution {
public:
vector<int> getConcatenation(vector<int>& nums) {
int n = nums.size(),k = 0;
vector<int> ans(2*n,0);
for(int i = 0; i < n; i++){
ans[i] = nums[i];
k = i + 1;
}
for(int i = 0;i < n; i++){
ans[k++] = nums[i];
}
return ans;
}
};
知识点:
vector创建数组:
vector<数据类型>(参数一:表示个数,参数二:表示元素)