只出现一次的数字

Mᴇᴇᴛ ꦿ᭄.

已于 2023-02-11 00:29:45 修改

阅读量74

点赞数 3

分类专栏： javaSE 文章标签：算法 java

于 2023-02-11 00:25:20 首次发布

本文链接：https://blog.csdn.net/m0_59952648/article/details/128979126

版权

javaSE 专栏收录该内容

10 篇文章 0 订阅

订阅专栏

文章介绍了两种方法来解决找出数组中只出现一次的元素的问题。方法一是暴力求解，通过两层循环计算每个元素出现的次数，当次数为1时返回该元素。方法二是利用异或操作的特性，所有元素异或后，结果为只出现一次的元素。第二种方法更高效简洁。

摘要由CSDN通过智能技术生成

问题内容：

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

示例1：

输入: [2,2,1]

输出: 1

示例2：

输入: [4,1,2,1,2]

输出: 4

方法一：暴力求解法

这是最直观的一种求法，每次取数组中的一个数，通过计数来判断这个数的个数是否为1，有则返回这个元素，无则返回-1。

代码实现：

    public static int appearOneNumber1(int[] arr){
        for (int i = 0; i < arr.length; i++) {
            int count = 0;
            int temp = arr[i];
            for (int j = 0; j < arr.length; j++) {
                if (arr[j] == temp){
                    count++;
                }
            }
            if (count == 1){
                return temp;
            }
        }
        return -1;
    }

此方法虽然直观，但是代码麻烦，运行时间也相对下面求法长。

方法二：异或求解法

异或的特点是：

1、n ^ n = 0；即两个相同的数字异或是0

2、0 ^ n = n；即0和任何数字进行异或，结果就是那个任何数字。

因此将数组遍历异或，最终的结果就是个数为一的数。

代码实现：

    public static int appearOneNumber(int[] arr){
        int temp = 0;
        //此处for循环为增强型for循环
        for (int i : arr) {
            temp ^= i;
        }
        return temp;
    }