当前位置:网站首页>一维数组动态和问题答记
一维数组动态和问题答记
2022-08-10 19:05:00 【小问号我们是朋友】
给定题干:
给你一个数组 nums 。数组「动态和」的计算公式为:runningSum[i] = sum(nums[0]…nums[i]) 。
请返回 nums 的动态和。
题目来源:
力扣(LeetCode)
1.示例
代码如下(示例):
输入: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] 。
2.解答与注记
代码如下(Java):
class Solution {
public int[] runningSum(int[] nums) {
int len = nums.length;
//解法1
//新建一个空的数组
int[] resSum = new int[len];
//遍历给定数组,数组的第一个元素直接放入新数组中,后面的元素每次都与新数组的上一个元素相加。
for(int i = 0; i < len; i++) {
if(i == 0) {
resSum[i] = nums[i];
}else {
resSum[i] = resSum[i - 1] + nums[i];
}
}
return resSum;
//解法2
//在原数组的基础上做原地遍历修改,第一个元素不做修改,后续的元素每次加上上一个元素。
for(int i = 0; i < len; i++) {
if(i != 0) {
nums[i] += nums[i - 1];
}
}
return nums;
}
}
总结
以上就是今天要讲的内容,本文介绍了一维数组动态和的解决方法,在此备忘以供参考。
边栏推荐
猜你喜欢
随机推荐
第14章_MySQL事务日志
RS-485多主机通信的组网方式评估
Introduction to 3 d games beginners essential 】 【 modeling knowledge
机器学习|模型评估——AUC
uni-app 数据上拉加载更多功能
你不知道的浏览器页面渲染机制
2816. 判断子序列(双指针)
宝塔部署flask项目
What is the upstream bandwidth and downstream bandwidth of the server?
ARouter使用自定义注解处理器,自动生成跳转Activity的代码,避免手动填写和管理path
越折腾越好用的 3 款开源 APP
WCF and TCP message communication practice, c # 】 【 realize group chat function
keepalived:故障检测自动修复脚本
Today's bug, click on the bug that the Windows dynamic wallpaper disappears in the win10 taskbar, and no solution has been found yet.
【C#】WCF和TCP消息通信练习,实现群聊功能
端口探测详解
巧用RoaringBitMap处理海量数据内存diff问题
PG中的Index-Only Scans解密
[教你做小游戏] 只用几行原生JS,写一个函数,播放音效、播放BGM、切换BGM
云渲染的应用正在扩大,越来越多的行业需要可视化服务