LeetCode *** 136. Single Number
来源:互联网 发布:java解压gz文件 编辑:程序博客网 时间:2024/04/28 14:11
题目:
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?
分析:
由于是成对出现,那么可以考虑先排序然后再去掉重复的值;或者利用key-value的方式来查看某值是否出现过。
但是这里是成对出现,可以考虑算法中的异或,利用异或可以将相同的值变为0,而任意数与0进行异或又等于其本身。所以这道题就很简单了。
代码:
class Solution {public: int singleNumber(vector<int>& nums) { int res=0; for(int i=0;i<nums.size();++i){ res^=nums[i]; } return res; }};
0 0
- LeetCode 136. Single Number
- [Leetcode] 136. Single Number
- LeetCode 136. Single Number
- 【leetcode】136. Single Number
- 【LeetCode】136. Single Number
- Leetcode 136. Single Number
- leetcode 136. Single Number
- leetcode 136. Single Number
- 136. Single Number LeetCode
- LeetCode 136. Single Number
- LeetCode 136. Single Number
- [LeetCode]136. Single Number
- LeetCode 136. Single Number
- LeetCode *** 136. Single Number
- [LeetCode]136. Single Number
- LeetCode--136. Single Number
- 【leetcode】136. Single Number
- leetcode-136. Single Number
- Android HandlerThread 消息循环机制之源码解析
- 相关性判断三个公式解析
- mysql大量数据迁移
- 关于fastjson大小写转换问题的解决办法
- Vsftp的PASV mode(被动模式传送)和Port模式及 Linux下VsFTP配置全方案
- LeetCode *** 136. Single Number
- 有关UIScrollView zoom的一点心得
- [BZOJ 1036] ZJOI 2008 树的统计Count · 树链剖分
- 完美解决Android SDK Manager无法更新
- 【剑指offer】旋转数组的最小数字
- CentOs下django开发第二篇
- Shape Context 形状上下文特征
- adb 直接安装软件
- iOS获取自1970年毫秒数