238. Product of Array Except Self
来源:互联网 发布:网络产品线是干什么的 编辑:程序博客网 时间:2024/06/05 06:31
Given an array of n integers where n > 1, nums
, return an arrayoutput
such that output[i]
is equal to the product of all the elements ofnums
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.)
Subscribe to see which companies asked this question
class Solution {public: vector<int> productExceptSelf(vector<int>& nums) { set<int> zeros; vector<int> v1(nums.size(),0); double mm=1; for(int i=0;i<nums.size();++i) { if(nums[i]==0) zeros.insert(i); else mm*=nums[i]; } if(zeros.size()>1) return v1; if(zeros.size()==1) { v1[*(zeros.begin())]=mm; return v1; } for(int i=0;i<nums.size();++i) { v1[i]=mm/nums[i]; } return v1; }};
0 0
- [leetcode] 238.Product of Array Except Self
- [LeetCode]238.Product of Array Except Self
- [leetcode] 238. Product of Array Except Self
- Leetcode 238. Product of Array Except Self
- [LeetCode]238. Product of Array Except Self
- 238. Product of Array Except Self LeetCode
- LeetCode 238. Product of Array Except Self
- 238. Product of Array Except Self
- 238. Product of Array Except Self
- 238. Product of Array Except Self
- 238. Product of Array Except Self
- [LeetCode]238. Product of Array Except Self
- 238. Product of Array Except Self
- 238. Product of Array Except Self
- 238. Product of Array Except Self
- 238. Product of Array Except Self
- LeetCode *** 238. Product of Array Except Self
- LeetCode 238. Product of Array Except Self
- 如何十倍提高你的webpack构建效率
- Linux学习——NFS服务介绍及安装配置方法
- java初始化顺序
- 快速排序-java实现
- poj 2376 Cleaning Shifts 区间覆盖
- 238. Product of Array Except Self
- listView的item中有checkbox,重复被选中的问题
- 我是ATP~
- qnx之resource manager(二)
- Decode Alien Message模拟
- JavaScript异步编程设计快速响应的网络应用
- 安卓应用保活实践(双进程守护)
- 经典面试题-约瑟夫环
- 二叉树的几种遍历方法及递归和非递归的实现