找出单独出现的数字

最新推荐文章于 2022-04-13 22:51:52 发布

飞鸟过境

最新推荐文章于 2022-04-13 22:51:52 发布

阅读量498

点赞数

分类专栏： OnlineJudge 文章标签：算法 OnlineJudge Java

本文链接：https://blog.csdn.net/m0_37750720/article/details/82532153

版权

OnlineJudge 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

描述

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

输入样例

10 10 11 12 12 11 16

输出样例

我的代码

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