题解 | #创建动态数组#

创建动态数组

http://www.nowcoder.com/practice/218b577112a24c23a41bdc01f28c18ac

题意整理。

  • 键盘输入一个正整数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)
xqxls的题解 文章被收录于专栏

牛客题解

全部评论
不用delete吗
点赞 回复 分享
发布于 2024-01-26 16:37 江苏

相关推荐

评论
20
3
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务