leetcode题目:Single Number和Single Number II
来源:互联网 发布:淘宝 摄魂猎手vn 编辑:程序博客网 时间:2024/05/02 04:42
题目一:
Given an array of integers, every element appears twice except for one. Find that single one.
Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?
class Solution {public: int singleNumber(int A[], int n) { set<int>m_set; for(int i=0;i<n;i++) { set<int>::iterator pos; pos = m_set.find(A[i]); if(pos == m_set.end()) { m_set.insert(A[i]); } else { m_set.erase(pos); } } return *(m_set.begin()); }};
题目二:
Given an array of integers, every element appears three times except for one. Find that single one.
Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?
class Solution {public: int singleNumber(int A[], int n) { map<int,int>m_map; map<int,int>::iterator pos; for(int i =0;i<n;i++) { pos = m_map.find(A[i]); if(pos!=m_map.end()) { m_map[A[i]]=pos->second+1; } else { m_map[A[i]]=1; } } pos = m_map.begin(); while(pos->second != 1&&pos!=m_map.end()) { pos++; } return pos->first; }};
0 0
- leetcode题目:Single Number和Single Number II
- Single Number II - leetcode
- Leetcode: Single Number II
- [LeetCode] Single Number II
- LeetCode: Single Number II
- leetcode -- Single Number II
- [leetcode]Single Number II
- [LeetCode] Single Number II
- 【leetcode】Single Number II
- LeetCode:Single Number II
- Leetcode: Single Number II
- leetcode :Single Number II
- Leetcode Single Number II
- [LeetCode]Single Number II
- leetcode: Single Number (II)
- leetcode Single Number II
- leetcode Single Number II
- [LeetCode],Single Number II
- SQL 与 orcale 数据库对BOM多级展开的实现方法
- HttpClient4 Post XML到一个服务器上
- Android startActivityForResult的使用
- 第一次真正的开始写技术博客
- Oracle数据库迁移
- leetcode题目:Single Number和Single Number II
- ckeditor4.x 自定义插件的按钮显示文字
- android权限
- 今天他还是没理我
- 小数点后位数,有效数字控制(圆的周长,面积)
- wifi艳遇记
- Ubuntu 安装 jdk
- AttributeError: 'module' object has no attribute 'handlers'--Python子模块导入问题
- SAN和NAS的区别