题意整理。

  • 键盘输入一个正整数n,创建大小为n的动态数组。
  • 将数组中的元素初始化为 n、n+1、...、2n - 1,并输出数组中的元素。

方法一(指针)

1.解题思路

  • 首先新建数组,然后给数组中的元素按要求赋值。
  • 最后输出数组中的元素。

动图展示: alt

2.代码实现

#include <iostream>
using namespace std;

int main() {

    int n;
    cin >> n;
    
    //新建数组
    int* p=new int[n];
    //给数组元素赋值
    for(int i=0;i<n;i++){
        p[i]=n+i;
    }
    
    //输出数组中的元素
    for(int i=0;i<n;i++){
        cout<<p[i]<<" ";
    }

    return 0;
}

3.复杂度分析

  • 时间复杂度:循环总共执行n次,所以时间复杂度为O(n)O(n)
  • 空间复杂度:需要额外常数级别的空间,所以空间复杂度为O(1)O(1)