【Leetcode】1480. 一维数组的动态和、35. 搜索插入位置

叁歲伎倆 2024-03-26 18:50 64阅读 0赞

>  作者：小卢
> 
> 专栏：《Leetcode》
> 
> 喜欢的话：世间因为少年的挺身而出，而更加瑰丽。 ——《人民日报》
> 
> ![7d63d497b5114103b3dd7633a1ba4731.jpeg][]
> 
> --------------------
> 
> **目录**
> 
> 1480. 一维数组的动态和
> 
> 35. 搜索插入位置
> 
> --------------------

## 1480. 一维数组的动态和 ##

题目描述：

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

请返回 nums 的动态和。

示例：

![0e34f6cb36fd4aafb2ce7ff54079f9dc.png][]

思路：

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

代码：

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

--------------------

## 35. 搜索插入位置 ##

题目描述：

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

请必须使用时间复杂度为 O(log n) 的算法。

示例：

![d78aad0b10ef40b0a97d0a6ea0180abb.png][]

代码：

int searchInsert(int* nums, int numsSize, int target){
        int left=0;
        int right=numsSize-1;
        while(left<=right)
        {
            int mid=(left+right)/2;
             if(nums[mid]==target)
             return mid;
            if(nums[mid]>target)
            right=mid-1;
            else
            left=mid+1;
        }
        return left;
    }

[7d63d497b5114103b3dd7633a1ba4731.jpeg]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/26/7b4f124e70bc4a059fdd0abd87b9a404.png
[0e34f6cb36fd4aafb2ce7ff54079f9dc.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/26/18761821412042ee9bc6d9006e29a64f.png
[d78aad0b10ef40b0a97d0a6ea0180abb.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/26/3d7b7c9da1c44216b99a908637d20f06.png