【第22期】观点:IT 行业加班,到底有没有价值?

[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

题目内容 Single Number Given an array of integers, every element appears twice except for one. Find tha...

LeetCode[位运算] - #137 Single Number II

<strong style="line-height: 1.5; background-
  • Cwind
  • Cwind
  • 2015-07-18 22:18
  • 2002

程序员升职加薪指南!还缺一个“证”!

CSDN出品,立即查看!

Leetcode-位运算-136. Single Number

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

LeetCode 136. Single Number

从今天起,每天坚持一道算法题,有时间就发到博客中,坚持!!!为了以后面试更从容。   先来一道简单的: 136. Single Number   <p style="margin-bottom: 10px; color: #333333; font-fa...

LeetCode 136. Single Number 题解(C++)

Given an array of integers, every element appears twice except for one. Find that single one.
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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