【LeetCode】238. Product of Array Except Self

来源:互联网 发布:淘宝会员怎么注册 编辑:程序博客网 时间:2024/06/03 21:04

题解:主要用两指针的思想,左指针用来记录左边数的乘积右指针用来记录右边数的乘积并且同时计算左右两边的乘积

vector<int> productExceptSelf(vector<int>& nums) {    int n=nums.size();    int l=1,r=1;    vector<int> res(n,1);    for(int i=0;i<n;i++)    {        res[i]*=l;        l*=nums[i];               res[n-i-1]*=r;        r*=nums[n-i-1];    }    return res;}


原创粉丝点击