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

找出单独出现的数字

淙嶙6年前 (2020-07-21)未命名1591

描述


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


相关文章

Dubbo的依赖(二)

Dubbo的依赖(二)

dubbo官网文档:http://dubbo.apache.org/#/docs/dependencies.md?lang=zh-cn转自动dubbo官方文档依赖必须依赖JDK 1.6+ [...

关于java.lang.UnsupportedOperationException异常

关于java.lang.UnsupportedOperationException异常

在调用Arrays.asList()方法时把一个数组转化成List列表时,对得到的List列表进行add()和remove()操作时出现java.lang.UnsupportedOperationEx...

出现频率最高的前 K 个元素

出现频率最高的前 K 个元素

描述 有一个不为空且仅包含正整数的数组,找出其中出现频率最高的前 K 个数,时间复杂度必须在 O(n log n) 以内。 输入 一行数据包括两部分,一个正整数数组(数字间 ',' 分隔)和一个正整...

发表评论

访客

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