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

找出单独出现的数字

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

描述


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


相关文章

大数相乘

大数相乘

数学公式:AB X CD = AC (BC+AD) BD package com.dl.study.m1.d1; import java.util.Scanner; /** * Create...

找出可能的合的组合

找出可能的合的组合

描述 给出一组不重复的正整数,从这组数中找出所有可能的组合使其加合等于一个目标正整数 N,如:一组数为 1, 2, 3,目标数为 4,那么可能的加合组合为:1, 1, 1, 11, 1, 21,...

dubbo XML配置(三)

dubbo XML配置(三)

配置之间的关系标签用途解释<dubbo:service/>服务配置用于暴露一个服务,定义服务的元信息,一个服务可以用多个协议暴露,一个服务也可以注册到多个注册中心<dubbo:ref...

发表评论

访客

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