石家庄网站开发,公司注册费用多少,产品展示网站源码php,深圳广告公司名录题目#xff1a; 给你一个整数数组 nums#xff0c;返回 数组 answer #xff0c;其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。
题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。
请 不要使用除法#xff0c;且…题目 给你一个整数数组 nums返回 数组 answer 其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。
题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。
请 不要使用除法且在 O(n) 时间复杂度内完成此题。
解题思路 这道题的思路在题目中就给出来了任意元素的全部前缀元素和后缀元素的乘积也就是说answer[i]就等于nums[i]的前缀乘积 * 后缀乘积。 所以只需要计算出前缀乘积数组preProduct和后缀乘积数组sufProductanswer[i] preProduct[i] * sufProduct[i].
class Solution {public int[] productExceptSelf(int[] nums) {int n nums.length;int[] ans new int[n];int[] preProduct new int[n]; // 前缀乘积int[] sufProduct new int[n]; // 后缀乘积int product 1;for(int i 0; i n; i){preProduct[i] product;product * nums[i];}product 1;for(int i n - 1; i 0; i--){sufProduct[i] product;product * nums[i];}for(int i 0; i n; i){ans[i] preProduct[i] * sufProduct[i];}return ans;}
}
