single-number

作者: cherryleechen | 来源:发表于2019-05-10 14:12 被阅读0次

时间限制:1秒 空间限制:32768K

题目描述

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?

我的代码

class Solution {
public:
    int singleNumber(int A[], int n) {
        int ones=0;
        for(int i=0;i<n;i++){
            int cur=A[i];
            ones^=cur;
        }
        return ones;
    }
};

运行时间:7ms
占用内存:476k

相关文章

网友评论

    本文标题:single-number

    本文链接:https://www.haomeiwen.com/subject/pbcaoqtx.html