LintCode 题目:落单的数

  • 2022-07-15 17:06:43

URL:https://www.lintcode.com/problem/single-number/description

描述

给出 2 * n + 1个数字,除其中一个数字之外其他每个数字均出现两次,找到这个数字。

  • n≤100

 

样例

样例 1:

输入:[1,1,2,2,3,4,4]
输出:3
解释:
仅3出现一次

样例 2:

输入:[0,0,1]
输出:1
解释:
仅1出现一次

 

在代码段中添加:

if(count(A.begin(),A.end(),A[i])==1){
                return A[i];
            }

即可:

LintCode 题目:落单的数

 

猜你喜欢