1929. 数组串联

r囧r小猫 2023-09-30 10:19 16阅读 0赞

给你一个长度为 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.size()进行判断的时候会报：超出时间限制呢  
![在这里插入图片描述][watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA5LiD5a-75YyX6YeM_size_20_color_FFFFFF_t_70_g_se_x_16]  
这个原因在于当我们在进行for循环的时候每次都要去查询出它的长度，从而增加了时间复杂度  
因此，我们直接使用

int n=nums.size

完整代码  
题解：我们直接可以循环遍历nums，并且再将nums的每一个值再次添加进入这个容器中

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

[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA5LiD5a-75YyX6YeM_size_20_color_FFFFFF_t_70_g_se_x_16]: https://img-blog.csdnimg.cn/5194f54b01194fbb8413e71fe26f4867.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5LiD5a-75YyX6YeM,size_20,color_FFFFFF,t_70,g_se,x_16