LeetCode136—Single Number
来源:互联网 发布:网络媒介类型主要有 编辑:程序博客网 时间:2024/05/23 16:02
原题
Given an array of integers, every element appears twice except for one. Find that single one.
分析
找出一堆数中只出现一次的数。
用Hash做是很简单的,都能想到,后面题目说不用额外的内存。
用按位异或的办法就能解决。
代码
使用hash的版本。
class Solution {public: int singleNumber(vector<int>& nums) { unordered_map<int,int>table; for(int i=0;i<nums.size();i++) { table[nums[i]]=table[nums[i]]+1; } for(auto it = table.begin();it!=table.end();it++) { if(it->second==1) return it->first; else continue; } return nums[0]; }};
按位异或的办法
class Solution {public: int singleNumber(vector<int>& nums) { if(nums.size()==1) return nums[0]; for(int i = 1;i<nums.size();i++) { nums[0]^=nums[i]; } return nums[0]; }};
1 0
- LeetCode136—Single Number
- LeetCode136——Single Number
- leetcode136. Single Number
- leetcode136-137:single number
- [LeetCode136]Single Number
- LeetCode136. Single Number
- leetcode136: Single Number
- leetcode136.Single Number
- Leetcode136: Single Number
- Leetcode136. Single Number
- leetcode136~Single Number
- leetcode136. Single Number
- LeetCode136 Single Number
- LeetCode136 Single Number
- leetcode136. Single Number
- python--leetcode136. Single Number
- leetcode136:single number I&II 及拓展
- 算法系列(11)LeetCode136 Single Number
- Yii2开启数据表结构缓存和清除
- EventBus使用详解——初步使用EventBus
- #251 – 在FlowDocument中嵌入UIElement (Embedding an UIElement Within a FlowDocument)
- Keil5 STM32L151pack包的安装
- Zabbix监控之邮件发送失败-smtp-server: "550 User has no permission"
- LeetCode136—Single Number
- JavaEE项目实战(OA系统)之二_数据库设计
- Window批处理命令教程
- 我要改变!我要改变!我要改变!
- leetcode Interleaving String
- 【mongoDB 操作】--update, remove, $set, $push
- 使用libcurl提示 LNK2001的错误
- Android Studio 百度地图开发准备工作以及问题分析
- limit分页语句用法