[小米 Online Judge]找出单独出现的数字

论坛 期权论坛 脚本     
匿名技术用户   2020-12-29 22:26   23   0

描述:

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

输入:

输入多个数字,每个数字以空格分开,回车结束

输出:

输出内容为只出现过唯一一次的数字

输入样例:

10 10 11 12 12 11 16

输出样例:

16

代码:

public class study {

    public static void main(String[] args) {
        
        String arr ="12 45 45 5 12";
        solution(arr);
    }

    private static String solution(String line) {

        int result = 0;
            String[] array =line.split(" ");
            for(int i=0;i<array.length;i++) {
                result ^= Integer.parseInt(array[i]);
            }
            System.out.println(result);
            return Integer.toString(result);

    }
}

转载于:https://www.cnblogs.com/jlutiger/p/9598155.html

分享到 :
0 人收藏
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

积分:7942463
帖子:1588486
精华:0
期权论坛 期权论坛
发布
内容

下载期权论坛手机APP