首页 > 其他分享 >【力扣每日一题】第一题,一维数组的动态和

【力扣每日一题】第一题,一维数组的动态和

时间:2022-10-20 17:07:42浏览次数:56  
标签:输出 一维 returnSize int nums 示例 力扣 数组

题目

给你一个数组 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]

接口型模板

/**
* Note: The returned array must be malloced, assume caller calls free().
*/
int* runningSum(int* nums, int numsSize, int* returnSize){

}

首先我们要搞清楚力扣上接口型模板的参数是什么

int* nums毫无疑问这个就是我们用来接受一维数组形参,而numSize则是用来统计数组个数的

而returnSize返回的元素也就是说我们最终会根据returnSize这个指针所指向空间的数据来决定数组输出的个数

简单的来说就是*returnSize的值就是最后我们输出的数组中元素的个数它是1我们就输出1个数[1],他是4我们就从第一位往后输出四个数[1,3,6,10]。

int* runningSum(int* nums, int numsSize, int* returnSize){
for(int i = 1;i<numsSize;i++)
{
nums[i] += nums[i-1];
}
*returnSize = numsSize;
return nums;
}

标签:输出,一维,returnSize,int,nums,示例,力扣,数组
From: https://blog.51cto.com/u_15572441/5780308

相关文章

  • 26 数组作为函数参数
    01数组元素作为函数实参数组元素可以用作函数实参,不能用作形参。在用数组元素作函数实参时,把实参的值传给形参,是“值传递”方式。数据传递的方向是从实参传到形参,单向传递......
  • 前后端分离数组传递问题(springboot)(Vue)
    前后端分离数组传递问题昨天与前端对接时,我后端需要List的数据,就是找不到参数,我看了前端代码也没发现问题。绝问题解决过程我的后端代码:@Transactional@PostM......
  • 数组下标从0开始的原因
     对于数组元素的访问在操作系统层其实就是对特定内存偏移量的数据的访问,换而言之即如果想要访问一个数组的某一个元素的值那么首先就要计算它的地址偏移量,其大概的公式......
  • 力扣leetcode 第2394题 求工作时间不达标的员工
    力扣leetcode第2394题求工作时间不达标的员工selectemployee_idfrom(selectDISTINCTe.employee_id,e.needed_hours*60asneeded_hours,ifnull((selectsum(......
  • Java数组快速排序
    https://blog.csdn.net/weixin_44194075/article/details/1138504761.快速排序的思想​通过一趟排序将待排记录分隔成独立的两部分,其中一部分记录的关键字均比另一部分的......
  • 数组-冒泡排序
    packagecom.beijing.xiaowen.Array;importjava.util.Arrays;publicclassTest01{publicstaticvoidmain(String[]args){//冒泡排序int......
  • ES6数组操作(并、差、交、去重)等操作
    <script>letarr=[1,2,3,4,5,5,4,3,2,1];//1.数组去重letresult=[...newSet(arr)];console.log("result:",res......
  • Go语言数组
    GO语言数组数组的定义方式一:varvariable_name[SIZE]variable_type{}//定长variable_name:=[...]variable_type{}//可变字长packagemainimport"fmt"func......
  • 实验三 数组、指针与现代C++标准库
    实验任务5info.hpp1#include<iostream>2#include<string>3#include<algorithm>4#include<vector>5usingnamespacestd;67classInfo{8......
  • 力扣_剑指Offer_个人题解day05
    day05剑指Offer04.二维数组中的查找题目描述:在一个n*m的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个高效的......