算法第十八周作业01
来源:互联网 发布:java系统架构师面试题 编辑:程序博客网 时间:2024/06/01 15:15
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; }};
阅读全文
0 0
- 算法第十八周作业01
- 算法作业_37(2017.6.19第十八周)
- 算法作业_38(2017.6.20第十八周)
- 算法作业_39(2017.6.21第十八周)
- 算法作业_40(2017.6.22第十八周)
- 算法作业_41(2017.6.24第十八周)
- 第十八周作业 1.0
- 算法设计与结构基础作业第十八周
- 算法课第十八周作业 | Course Schedule II
- 算法课第十八周Same Tree
- leetcode第十八周解题总结-贪心算法
- 第十八周
- 第十八周
- 算法第二周作业01
- 算法第三周作业01
- 算法第五周作业01
- 算法第六周作业01
- 算法第七周作业01
- 我的站点尝试
- Android开发基础之Dialog对话框大全
- android app前后台判断
- 在 Qt5中ROS开发(一)
- 搞懂Java动态代理
- 算法第十八周作业01
- CRC校验
- 在vue2中使用ajax
- 利用htmlparser爬虫获取指定完整的完整区域信息
- Kafka的简单介绍
- Mac OS X上安装 Ruby运行环境
- jquery validation Engine表单验证
- 每周荐书:MyBatis、并行编程、Ansible(评论送书)
- Kotlin 本地安装插件