238. Product of Array Except Self
2016-07-10 17:26
417 查看
Given an array of n integers where n > 1,
Solve it without division and in O(n).
For example, given
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
4000
nums, return an array
outputsuch that
output[i]is equal to the product of all the elements of
numsexcept
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; } };
4000
相关文章推荐
- PropertyPlaceholderConfigurer和ReloadableResourceBundleMessageSource区别
- C#基础(2)
- poj 2376 Cleaning Shifts 区间覆盖
- VirtualBox虚拟机安装ubuntu系统
- PHP常量、变量作用域详解(一)
- java初始化顺序
- 如何十倍提高你的webpack构建效率
- 能ping通Linux但是ssh连不上问题解决方法
- 微软说,将“为 Linux 用户带来令人兴奋的新闻”
- 微软说,将“为 Linux 用户带来令人兴奋的新闻”
- PHP变量作用域详解(二)
- C语言 百炼成钢26
- jQuery学习开始啦
- 环境变量设置及Java命令行使用
- zabbix_agent_win
- DateEdit 只显示年月 devexpress 16
- DateEdit 只显示年月 devexpress 16
- 将XML序列化成对象
- springmvc 注解驱动
- PHP中的 变量 与 常量 详解