[LeetCode 136] Single Number
来源:互联网 发布:东方财富炒股软件 编辑:程序博客网 时间:2024/04/30 21:09
题目内容
136.Single Number
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?
题目来源
题目简述
在数组中找出唯一一个不成对的数。
题目分析
由于题目要求用线性时间且不用额外空间解决问题,所以只能用一次遍历,而且只能使用常数存储空间。所以对每个元素使用异或运算,相同元素的运算结果为0,其他元素与0进行异或运算结果不变。所以遍历整个数组后运算结果即为唯一的不同元素。
代码示例
class Solution {public: int singleNumber(vector<int>& nums) { if(nums.empty()) return -1; int result=nums[0]; int n=nums.size(); for(int i=1;i!=n;i++) result=result^nums[i]; return result; }};
0 0
- LeetCode(136)Single Number
- LeetCode 136 Single Number
- LeetCode 136 Single Number
- LeetCode: Single Number [136]
- [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 Single Number 136
- LeetCode---(136) Single Number
- leetcode#136 Single Number
- Leetcode[136]-Single Number
- leetcode-136-Single Number
- Leetcode 136 Single Number
- leetcode[136]:Single Number
- JAVA程序员装机必备软件攻略
- Activity的生命周期
- Java 软件基础知识
- 基于Android的移动图书馆管理系统
- 学习vueJs第一
- [LeetCode 136] Single Number
- Android全局异常捕获
- 倍数表达法用法归纳
- tjut 2871
- 孤儿进程与僵尸进程
- 1898: [Zjoi2005]Swamp 沼泽鳄鱼
- Android 跨进程通信(一)
- CUDA入门基本概念简介
- Tomcat-001-一个简单的web服务器