0
点赞
收藏
分享

微信扫一扫

使用docker安装mysql详细教程

yellowone 2024-06-04 阅读 28
算法

示例 1:

输入: nums = [1,2,3,4]
输出: [24,12,8,6]

示例 2:

输入: nums = [-1,1,0,-3,3]
输出: [0,0,9,0,0]

解题思路

class Solution {
public:
    vector<int> productExceptSelf(vector<int>& nums) {
        vector<int> nums_rev=nums;
        reverse(nums_rev.begin(),nums_rev.end());//反转

        vector<int> re_1;
        re_1.push_back(1);
        vector<int> re_2;
        re_2.push_back(1);
        vector<int> ans;

        for(int i=0;i<nums.size()-1;i++){
            int temp=0;
            temp=nums[i]*re_1[i];
            re_1.push_back(temp);
        }


        for(int i=0;i<nums.size()-1;i++){
            int temp=0;
            temp=nums_rev[i]*re_2[i];
            re_2.push_back(temp);
        }
        reverse(re_2.begin(),re_2.end());


        for(int i=0;i<nums.size();i++){
            int temp=0;
            temp=re_1[i]*re_2[i];
            ans.push_back(temp);
        }
        return ans;
    }
};
举报

相关推荐

0 条评论