[Leetcode] 136. Single Number 解题报告
来源:互联网 发布:ppt制作视频软件 编辑:程序博客网 时间:2024/06/11 05:30
题目:
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和某个数异或的结果会是这个数本身。利用这个性质,我们只要遍历数组中的所有数,将它们都进行异或运算,就得到了最终要求的结果。算法的时间复杂度是O(n),空间复杂度是O(1)。
代码:
class Solution {public: int singleNumber(vector<int>& nums) { if (nums.size() == 0) { return 0; } int value = nums[0]; for (int i = 1; i < nums.size(); ++i) { value = value ^ nums[i]; } return value; }};
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@Java解题报告
- LeetCode 解题报告 Single Number
- LeetCode-Single Number-解题报告
- 【LeetCode】Single Number 解题报告
- LeetCode解题报告 --- Single Number II
- LeetCode — Single Number 解题报告
- LeetCode — Single Number II 解题报告
- LeetCode 136 Single Number解题报告
- LeetCode 137 Single Number II 解题报告
- [leetcode] 260. Single Number III 解题报告
- [leetcode] 137. Single Number II 解题报告
- LeetCode 260. Single Number III 解题报告
- LeetCode 137. Single Number II 解题报告
- java格式化时间使用的模式字母大全
- Hadoop(一)概况
- webgl笔记-1.模型视图矩阵和投影矩阵
- eclipse选择发布的路径
- uoj191 Unknown
- [Leetcode] 136. Single Number 解题报告
- nginx 作反向代理时的超时问题
- halcon基础应用和方法经验分享(一)
- 决定考研了
- Springbean初始化过程
- web项目部署到tomcat服务器的方法
- [C#]TreeView实现文件结构查看器
- 三维旋转:旋转矩阵,欧拉角,四元数
- Codeforces805D. Minimum number of steps