美文网首页
一维数组的动态和

一维数组的动态和

作者: 轻柔飞絮 | 来源:发表于2021-01-29 09:10 被阅读0次

给你一个数组 nums 。数组「动态和」的计算公式为:runningSum[i] = sum(nums[0]…nums[i]) 。

请返回 nums 的动态和。

示例 1:

输入:nums = [1,2,3,4]

输出:[1,3,6,10]

解释:动态和计算过程为 [1, 1+2, 1+2+3, 1+2+3+4] 。

示例 2:

输入:nums = [1,1,1,1,1]

输出:[1,2,3,4,5]

解释:动态和计算过程为 [1, 1+1, 1+1+1, 1+1+1+1, 1+1+1+1+1] 。

示例 3:

输入:nums = [3,1,2,10,1]

输出:[3,4,6,16,17]

代码

public static void main(String[] args) {

int [] a={1,3,5,8,45,6};

    int[] arraySum =ArraySum2(a);

    for (int i:arraySum ) {

System.out.println(i);

    }

// System.out.println(arraySum);

}

public static  int []ArraySum(int [] n){

int [] result=new int[n.length];

    int t0=0;

    for (int i =0; i

t0=t0+n[i];

        result[i]=t0;

    }

return  result;

}

public static  int []ArraySum2(int [] nums){

for(int i=1 ; i

//nums[i] +=nums[i-1];

        nums[i]=nums[i]+nums[i-1];

    }

return nums;

}

相关文章

  • LeetCode题解之一维数组的动态和

    一维数组的动态和 题目描述 给你一个数组 nums 。数组「动态和」的计算公式为:runningSum[i] = ...

  • 数据结构大纲

    1、线性表 1.1、数组 1.1.1、简介 数组是一段连续的内存 1.1.2、动态数组 有动态扩容功能和动态缩容功...

  • 数组和动态数组 链表

    数组是一种顺序存储的线性表,所有元素内存地址是连续的 正确的表 述应该是,数组支持随机访问,根据下标随机访问的时间...

  • 玩转数据结构之链表

    0. 序列 之前有一篇文章讲解了“动态数组”,以及通过这个“动态数组”实现了栈和队列,而这里的“动态数组”的底层其...

  • Delphi中动态数组地址深入解析

    Delphi中动态数组是一种使用非常灵活的数据类型,这里探讨几个和地址有关的概念: 1、数组地址:动态数组的数组地...

  • 20_总结

    一、动态数组 普通动态数组 环形动态数组 接口设计 int size(){} // 元素的数量 boolean i...

  • Java数据结构(2)ArrayList

    ArrayList ArrayList 是一个数组队列,相当于 动态数组,与数组相比,它的容量能动态增长。 和Ve...

  • 链表

    数组和链表的对比 前面提到的动态数组,栈和队列,底层依托的都是静态的数组这节涉及到的链表才是真正的动态数据结构 数...

  • 第二讲 数组和动态数组(1)——动态数组

    抽象数据类型列表操作 创建一个空列表 确定此列表是否为空 确定列表中项目个数 在列表中给定位置添加项目 在列表中给...

  • C语言动态数组

    一维动态数组 二维动态数组

网友评论

      本文标题:一维数组的动态和

      本文链接:https://www.haomeiwen.com/subject/suzftltx.html