238. Product of Array Except Self

Given an array of n integers where n > 1, nums, return an array output such that output[i] is equal to the product of all the elements of nums except nums[i].

Solve it without division and in O(n).

For example, given [1,2,3,4], return [24,12,8,6].

Follow up:
Could you solve it with constant space complexity? (Note: The output array does not count as extra space for the purpose of space complexity analysis.)

题意:给定一个数组(每个元素都大于1) 返回一个数组,每位的值都是原数组中除本身以外的所有元素乘积

 

复制代码
 1     public int[] productExceptSelf(int[] nums) {
 2         int n = nums.length;
 3         int[] res = new int[n];
 4         res[0] = 1;
 5 
 6         for (int i = 1; i < nums.length; i++) {
 7             res[i] = res[i - 1] * nums[i - 1];//res每一位都保存了他前面所有数的乘积
 8         }
 9 
10         int right = 1;
11         for (int i = nums.length - 1; i >= 0; i--) {
12             res[i] *= right; //right此时保存的是右边一位到末尾的数乘积
13             right *= nums[i];//right保存了从结尾开始到i截止所有数的乘积
14         }
15         return res;
16     }
复制代码

 

posted @   daniel456  阅读(119)  评论(0编辑  收藏  举报
编辑推荐:
· AI与.NET技术实操系列:基于图像分类模型对图像进行分类
· go语言实现终端里的倒计时
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
阅读排行:
· 25岁的心里话
· 闲置电脑爆改个人服务器(超详细) #公网映射 #Vmware虚拟网络编辑器
· 基于 Docker 搭建 FRP 内网穿透开源项目(很简单哒)
· 零经验选手,Compose 一天开发一款小游戏!
· 一起来玩mcp_server_sqlite,让AI帮你做增删改查!!
点击右上角即可分享
微信分享提示