leetcode.136.Single Number
来源:互联网 发布:美国留学知乎 编辑:程序博客网 时间:2024/05/16 12:31
leetcode.136.Single Number
Description
Given an array of integers, every element appears twice except for one. Find that single one.
Requirement
Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?
Hint
要在线性时间复杂度内完成此要求,可利用二进制数的异或操作
异或操作常用于判断两个数是否相等
Result
class Solution {public: int singleNumber(vector<int>& nums) { int result = 0; for (vector<int>::iterator it = nums.begin(); it != nums.end(); ++it) { result = result ^ (*it); } return result; }};
阅读全文
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
- ios UIView 转 UIImage,解决模糊失真问题
- Cordova 4.0+ CordovaWebView问题
- MySQL中concat_ws函数应用实例
- 【数据结构与算法】计数排序
- 程序设计语言范型
- leetcode.136.Single Number
- A/B测试终极指南(翻译)
- 负载均衡的配置
- 相关事件及event.keyCode 按键 值/弹窗
- centos7安装scrapy
- HNCU 1328: 算法2-18~2-19:双向循环链表
- Android FloatingActionButton 重要的操作不要太多,一个就好
- 返回上一个页面(不刷新)
- mysql——时间字段类型与C#中datetime