Java

题目描述

一个无序数组里有若干个正整数，范围从1到100，其中只有一个整数出现了奇数次， 如何找到这个出现奇数次的整数？
例如：
数组元素中有1,1,2,2,3,3,4,5,5;则输出4

代码：

import java.util.Scanner;

public class Test {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String s = scanner.nextLine();
        int []a = new int[s.length()];
        for (int i =0;i<s.length();i++){
            a[i] = Integer.parseInt(s.substring(i,i+1));
        }
        for (int i =0;i<s.length();i++){
            int count = 0;
            int tmp = a[i];
            for (int j = 0;j<s.length();j++) {
                if (a[j] == tmp) {
                    count++;
                }
            }
            if (count%2 == 1){
                System.out.println(a[i]);
                break;
            }
        }
    }
}