当前位置:首页 > 未命名 > 正文内容

找出单独出现的数字

淙嶙5年前 (2020-07-21)未命名1020

描述


给出N个数字。其中仅有一个数字出现过一次,其他数字均出现过两次,找出这个出现且只出现过一次的数字。要求时间和空间复杂度最小。


输入


输入多个数字,每个数字以空格分开,回车结束


输出


输出内容为只出现过唯一一次的数字


输入样例

10 10 11 12 12 11 16

输出样例

16



private static String solution(String line) {
    // 在此处理单行数据
   String[] a = line.split(" ");
int num  = Integer.parseInt(a[0]);
for(int i = 1; i < a.length;i++){
num = num ^ Integer.parseInt(a[i]);
}
   // 返回处理后的结果
   return String.valueOf(num);
}


相关文章

EXPLAIN 命令详解

EXPLAIN 命令详解

在工作中,我们用于捕捉性能问题最常用的就是打开慢查询,定位执行效率差的SQL,那么当我们定位到一个SQL以后还不算完事,我们还需要知道该SQL的执行计划,比如是全表扫描,还是索引扫描,这些都需要...

关于我

关于我

人的学习能力是随着努力程度变化的,毅力才是打开成功大门的钥匙 错在止步不前,胜在改变自己 The mistake is to stop, the better is to change yo...

Dubbo到底如何读?

Dubbo到底如何读?

一个不必计较的问题,可是总有人想追个究竟,有人读“杜博”,有人读“达博”,今天查询了下,百度翻译成“杜博”,而google、有道、金山词霸翻译成“达博”。从这方面看还是“达博”更被翻译软件支持。个人还...

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。