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

找出单独出现的数字

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

描述


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


相关文章

RabbitMQ消费端如何配置性能高--解读SimpleMessageListennerContainer

RabbitMQ消费端如何配置性能高--解读SimpleMessageListennerContainer

SimpleMessageListenerContainer 是RabbitMQ的侦听容器。消费端的一些配置都在这里面(spring-rabbit通过xml的配置listener-container就...

最少交换次数

最少交换次数

描述 给出一个无序数列,每次只能交换相邻两个元素,求将原数列变成递增数列的最少交换次数。如:数列:2,3,1,交换3和1后变成:2,1,3;交换1和2之后变成:1,2,3。总共交换2次。...

大数相减

大数相减

描述 两个长度超出常规整形变量上限的大数相减,请避免使用各语言内置大数处理库,如 Java.math.BigInteger 等。 输入 有 N 行测试数据,每一行有两个代表整数的字符串 a 和 b,...

发表评论

访客

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