题意整理。
- 键盘输入一个正整数n,创建大小为n的动态数组。
- 将数组中的元素初始化为 n、n+1、...、2n - 1,并输出数组中的元素。
方法一(指针)
1.解题思路
- 首先新建数组,然后给数组中的元素按要求赋值。
- 最后输出数组中的元素。
动图展示:
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次,所以时间复杂度为。
- 空间复杂度:需要额外常数级别的空间,所以空间复杂度为。