Leetcode--136.Single Number
来源:互联网 发布:淘宝店铺严重违规12分 编辑:程序博客网 时间:2024/06/06 02:50
题目
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(vector<int>& nums) { int x = 0; for(int i=0; i<nums.size(); i++) x ^= nums[i]; return x; }};
阅读全文
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
- ubuntu彻底删除mysql 然后 手动安装mysql 压缩后的二进制包
- map容器安插的方式
- 【算法题】最长公共子序列
- 2017年6月30日,周结(十九),大三期末总结(二)
- MySql高级查询
- Leetcode--136.Single Number
- std::map用法
- Stateless functional component 和 shouldComponentUpdate
- 算法笔记--逆元
- 1072: [SCOI2007]排列perm
- css定位的使用方法
- github 创建远程分支以及远程分支无法删除的问题解决
- Windows下elasticsearch安装jieba分词插件
- ReentrantLock锁与内置锁synchronized