算法第十八周作业01
2017-06-28 14:10
330 查看
Description
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.)
Solution
采用Map结构存储每个元素及其出现的次数逐个判断Map中的每个元素,如果其出现次数为1,则记录到输出结果集里面
Code
class Solution { public: map<int, int> m; vector<int> singleNumber(vector<int>& nums) { vector<int> result; for (int i = 0; i < nums.size(); i++) { // 采用map记录元素出现的次数 if (m.find(nums[i]) != m.end()) { m[nums[i]] = m[nums[i]] + 1; } else { m[nums[i]] = 1; } } for (map<int, int>::iterator it = m.begin(); it != m.end(); it++) { if ((*it).second == 1) { // 将出现一次的元素记录到result里面 result.push_back((*it).first); } } return result; } };
相关文章推荐
- 算法第十六周作业01
- 算法第十三周作业01
- 算法作业_37(2017.6.19第十八周)
- 第二周作业01 -- 素数的算法实现
- 【中国大学mooc—浙江大学数据结构2018春】1.3节求最大子列和问题,算法3的实现(对应作业题目:01-复杂度1 最大子列和问题)
- 算法第十七周作业01
- 算法期末作业01
- 算法作业_41(2017.6.24第十八周)
- 算法作业_38(2017.6.20第十八周)
- 算法第九周作业01
- 算法设计期末作业01-8.3
- 算法第五周作业01
- 算法第十二周作业01
- 算法第十四周作业01
- 算法第七周作业01
- 算法设计与结构基础作业第十八周
- 计算机算法设计与分析作业01:分治法求解大数乘法+L型骨牌的棋盘覆盖问题
- 算法第十五周作业01
- 算法分析与设计课程作业第十八周#1
- 算法第八周作业01