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

找出单独出现的数字

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

描述


给出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);
}


相关文章

Spring@Service的默认bean名称

Spring@Service的默认bean名称

若类名字为Abc,则生成bean的实例名字为abc若类名字为ABc,  则生成bean的实例名字为ABc验证结果,目录:LoginService.java (正常类)package ...

HashMap的源码解读(一)

HashMap的源码解读(一)

/*  * 版权(C)1997, 2010,Oracle和/或其附属公司版权所有。  * Oracle专有/机密。使用须遵守许可条款。  *...

MyBatis-Generator快速入门 <一>(mysql数据源)

MyBatis-Generator快速入门 <一>(mysql数据源)

按官方文档所说,快速上手Mybatis Generator (缩写MBG),只需完成如下几部即可: 1. 花一分钟,写一个配置文件。这个配置文件必须具备以下五个xml标签。 a.一个<jdbcC...

发表评论

访客

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