【C语言】每日一题(除自身以外数组的乘积)

添加链接描述,链接奉上

方法:

暴力循环:

暴力循换真的是差生法宝,简单好懂,就是不实用,大多数的题目都会超过时间限制(无奈)

思路:

1.写一个除自身的数组乘积函数

2.利用for循环遍历数组,i作为循环变量,当遍历到i时,就求出除i以外的数组乘积

3.放入返回数组中

代码实现:

c 复制代码
static int arr[100000];
 int mul_self(int* nums, int numsSize,int i)
 //编写一个除自身的数组乘积函数
 {
    int mul=1;
    for(int j=0;j<numsSize;j++)
    {
        if(j!=i)
        mul*=nums[j];
    }
    return mul;
 }
int* productExceptSelf(int* nums, int numsSize, int* returnSize)
{
    *returnSize=numsSize;
    int n=0;
    for(int i=0;i<numsSize;i++)
    //循环遍历,求出每个除i外数组的乘积
    {
        arr[n++]=mul_self(nums,numsSize,i);
    }
    return arr;
}

但是此方法局限大,时间超出限制。

前缀积×后缀积(分组):

思路:

根据题目提示,利用前缀积×后缀积即可得到答案,那么问题就演化为求前缀积与后缀积

创建两个数组,一个用来存放前缀积,另一个存放后缀积。

最后循环,将两者相乘,得到除了nums[i]外的数组乘积

代码实现:

c 复制代码
static int ans[100000];

int* productExceptSelf(int* nums, int numsSize, int* returnSize)
{

    int lsum[numsSize];//创建数组
    int rsum[numsSize];
    lsum[0]=1;//将边界赋值为1
    rsum[numsSize-1]=1;
    for(int i = 1;i < numsSize; i++)//求前缀积
    {
        lsum[i]=lsum[i-1]*nums[i-1];
    }
    for(int i = numsSize-2;i >= 0;i--)//求后缀积
    {
        rsum[i]=rsum[i+1]*nums[i+1];
    }
    for(int i = 0;i<numsSize;i++)//求结果数组
    {
        ans[i]=lsum[i]*rsum[i];
    }
    *returnSize=numsSize;
    return ans;
   
}

欢迎纠错与讨论哦

相关推荐
电科_银尘6 小时前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法
郝学胜-神的一滴9 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David9 小时前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
戊本菌10 小时前
进程(三)进程优先级:谁先上 CPU
linux·c语言·硬件架构
Pniubi12 小时前
力扣21合并两个有序链表
算法·leetcode·职场和发展
AIgorithmGEEK12 小时前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set
上海潭龙东海科技有限公司14 小时前
智慧堆场动态模型三维实时孪生重构智能管控
大数据·网络·数据库·算法·重构
嵌入式 Linux手记14 小时前
一块内存,三种解释:union 的真实用法
linux·c语言·驱动开发·嵌入式
阿庆_AI研发工程师16 小时前
Stanford CS336 Lecture 10:大语言模型推理与性能优化
算法
用户73416810354816 小时前
基于MindSpore的深度残差收缩网络程序
算法