0
点赞
收藏
分享

微信扫一扫

LintCode 题目:落单的数

小桥流水2016 2022-06-29 阅读 76

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 题目:落单的数_代码段

 


举报

相关推荐

0 条评论