[leetcode] 【数组】 136. Single Number

原创 2016年05月30日 10:21:59

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,所以,所有数异或的结果就是这个只出现一次的数。
class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int result=0;
        for(auto i:nums)
            result=result^i;
        return result;
    }
};



版权声明:本文为博主原创文章,未经博主允许不得转载。

Leetcode-位运算-136. Single Number

正式开始用python开始学习数据结构和算法(必要时使用c/c++实现)。leetcode 136. Single NumberProblem: Given an array of integer...

leetcode算法——136. Single Number(基于JAVA)

Given an array of integers, every element appears twice except for one. Find that single one. Note: ...

LeetCode每日一题——136. Single Number

原题地址:  https://leetcode.com/problems/single-number/ Fizz Buzz 描述: ...

leetcode136:single number I&II 及拓展

Single Number I给定一个数组,除了一个元素出现一次之外,其余的元素都出现两次。找出这个元素分析:只要将所有的元素都异或一次,最后的结果就是这个出现一次数。代码:int singleNum...
  • hjxzb
  • hjxzb
  • 2015年04月24日 10:31
  • 542

LeetCode#136. Single Number

题目 Single Number:一个数组中,只有一个元素只出现一次,其余元素都出现两次,找出出现一次的这个元素...

LeetCode 136. Single Number 解题报告

LeetCode 136. Single Number 解题报告

LeetCode P136 Single Number及异或知识

Given an array of integers, every element appears twice except for one. Find that single one. Note:...

Leetcode 136 Single Number 仅出现一次的数字

给出一个整数数组,除了某个元素外所有元素都出现两次。找出仅出现一次的数字。...

LeetCode 136: Single Number 探讨

题目: Given an array of integers, every element appears twice except for one. Find that single one. N...

[LeetCode]--136. Single Number

Given an array of integers, every element appears twice except for one. Find that single one.Note: ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:[leetcode] 【数组】 136. Single Number
举报原因:
原因补充:

(最多只允许输入30个字)