LeetCode 136. 只出现一次的数字(Single Number)

Posted FlyingWarrior

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode 136. 只出现一次的数字(Single Number)相关的知识,希望对你有一定的参考价值。

题目描述

 

给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。

说明:

你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?

示例 1:

输入: [2,2,1]
输出: 1

示例 2:

输入: [4,1,2,1,2]
输出: 4

 

解题思路

 

由于相同的两个数异或运算结果一定为0,所以讲数组中的数依次异或,最后所有出现两次的数异或结果为0,只剩下出现一次的数,即异或结果。

 

代码

 

1 class Solution {
2 public:
3     int singleNumber(vector<int>& nums) {
4         int res = 0;
5         for(int i = 0; i < nums.size(); i++)
6             res ^= nums[i];
7         return res;
8     }
9 };

 

以上是关于LeetCode 136. 只出现一次的数字(Single Number)的主要内容,如果未能解决你的问题,请参考以下文章

leetcode136 只出现一次的数字(Easy)

LeetCode 136. 只出现一次的数字

LeetCode第136题—只出现一次的数字—Python实现

LeetCode-136. 只出现一次的数字(java)

Leetcode-136. 只出现一次的数字

[leetcode]136. 只出现一次的数字