Java 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。

给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
示例 1:
输入: [2,2,1]
输出: 1

示例 2:
输入: [4,1,2,1,2]
输出: 4


public class Test37 {
    public static void main(String[] args) {
        int[] arr={2,2,1};
        int[] arr2={4,1,2,1,2};
        findTwe(arr);
        System.out.println();
        findTwe(arr2);

    }

    private static void findTwe(int[] arr) {
        for (int i = 0; i < arr.length; i++) {
            int tmp=0;
            for (int j = 0; j < arr.length; j++) {
                if(arr[i]==arr[j]){
                    tmp++;
                }
            }
            if(tmp==1){
                System.out.println(arr[i]);
            }
        }
    }

}

实现结果:

猜你喜欢

转载自blog.csdn.net/m0_62218217/article/details/121444213