文章目錄

• 題目描述
• 思路 & 代碼
• • • 更新版

題目描述

• 首先暴力二層循環肯定可以，然后先累乘整個數組，再用除法肯定也行。
• 但是很遺憾，兩種做法都不滿足題目說明。
  

思路 & 代碼

• O(n) & O(1)
• 考慮到這個核心：ans[i] 就是當前元素左邊累乘 * 右邊累乘
• 那么完全可以分成左邊開始的累乘遍歷 + 右邊開始的累乘遍歷
• 具體見代碼 & 注釋

class Solution {public int[] productExceptSelf(int[] nums) {// 不用考慮溢出int len = nums.length;int[] ans = new int[len];// ans[i]值看成：當前數左邊累乘 * 右邊累乘// 1. 先把ans[i]變成“當前數左邊累乘”int temp = 1;for(int i = 0; i < len; i++){ans[i] = temp;temp *= nums[i];}// 2. 然后用“右邊數累乘”來乘ans[i]；temp = 1;for(int i = len - 1; i >= 0; i--){ans[i] *= temp;temp *= nums[i];}return ans;} }

更新版

class Solution {public int[] productExceptSelf(int[] nums) {int[] ans = new int[nums.length];for(int i = 0, pre = 1; i < nums.length; i++) {ans[i] = pre;pre *= nums[i];}for(int i = nums.length - 1, next = 1; i >= 0; i--) {ans[i] *= next;next *= nums[i]; }return ans;} }

總結

以上是生活随笔為你收集整理的【LeetCode笔记】238. 除自身以外数组的乘积（Java、思路题）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。