leetcode刷题系列C++-single number I
来源:互联网 发布:护肤品推荐知乎 编辑:程序博客网 时间:2024/05/23 14:32
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?
Subscribe to see which companies asked this question
class Solution {public: int singleNumber(vector<int>& nums) { int length = nums.size(); int x = 0; for(int i = 0; i < length; ++i) { x ^= nums[i]; } return x; }};
异或运算,0根任何数异或都是任何数本身,异或符合交换律 a ^ b = b ^ a 。
0 0
- leetcode刷题系列C++-single number I
- leetcode刷题系列C++-single number II
- [LeetCode]Single Number I
- [Leetcode] Single Number I | Single Number II
- [leetcode] Single Number系列
- LeetCode:Single Number系列
- LeetCode:Single Number I && II
- LeetCode Single Number I & II
- [Leetcode]Single Number I&II
- LeetCode 136:Single Number I
- 【leetcode】【136】Single Number I
- 【Leetcode长征系列】Single Number
- LeetCode Single Number系列题解
- 【Leetcode】Single Number 系列问题
- [C++]LeetCode: 66 Single Number
- [leetcode-136]Single Number(c)
- 【LeetCode-136】Single Number(C++)
- 【LeetCode-260】Single Number(C++)
- 深入理解seajs之配置指南
- git push origin master fatal: 'origin' does not appear to be a git repository fatal: Could not read
- 通过pom文件修改jetty运行的端口
- 要写易删除,而不易扩展的代码
- 第1章 Activity的生命周期和启动模式 1.3 IntentFilter的匹配规则
- leetcode刷题系列C++-single number I
- grails中的相关约定
- ftp虚拟用户的配置
- Linux笔记(13)——历史命令
- Java 接口和抽象类区别
- AndroidStudio导入项目一直卡在Building gradle project info最快速解决方案
- Think in Java反刍笔记(2)---对象是什么(2)
- JavaScript 中 Property 和 Attribute 的区别详解
- Data Guard缺少部分归档日志解决办法