Single Number
来源:互联网 发布:淘宝原创衣服怎么弄 编辑:程序博客网 时间:2024/06/06 20:19
可以用hash表:
class Solution {public: int singleNumber(vector<int>& nums) { unordered_map<int,int> re; for(int i=0;i<nums.size();i++) { if(re.find(nums[i])==re.end()) { re[nums[i]]=1; } else { re.erase(nums[i]); } } return re.begin()->first; }};
或者更简单的,异或,两个相同的数异或是0,异或满足交换律。
class Solution {public: int singleNumber(vector<int>& nums) { int result=0; for(int i=0;i<nums.size();i++) { result^=nums[i]; } return result; }};
0 0
- Single Number
- single number
- Single Number
- Single Number
- Single Number
- Single Number
- Single Number
- Single Number
- Single Number
- Single Number
- Single Number
- Single Number
- Single Number
- Single Number
- single number
- Single Number
- Single Number
- Single Number
- python中math模块的使用
- 携程是如何把大数据用于实时风控的
- ADM2483的原理图
- Python, file readline() method
- 2017.3.12 分割矩阵 失败总结
- Single Number
- 基于MyBatis的批量插入更新实现
- 使用DataGridView添加数据源,同步到数据库
- ViewPagerIndicator的使用方法
- 【Mybatis】深入浅出Mybatis(十一)——Mybatis和Spring整合
- 考研复试系列——第十一节 map的使用
- MellPlayer, 基于歌单的命令行播放器
- maven for mac[一、安装]
- JDK1.7 HashMap源码分析