题目描述：

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

示例 1:

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

示例 2:

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

package com.zhou.singleNumber;

import java.util.Arrays;

/**
 * FileName: SingleNumber
 *
 * @author Mozzie
 * @date 2020/12/2 19:39
 * @Description singleNumber
 */
public class SingleNumber {

    public static void main(String[] args) {

        int[] nums = {4, 1, 2, 1, 2};

        System.out.println(singleNumberSolutionTwo(nums));
    }

    /**
     * 数组如下：int[] nums = [4, 1, 2, 1, 2]
     * 排序查找法
     * 方法分成三类：
     * 1. 若数组长度为 1，则此数绝对只出现一次
     * 2. 若数组长度大于 1，则进行分步判断
     * 2.1、此数为数组第一个数，则判断与后一个数是否相等，若不相等，直接返回此数
     * 2.2、此数为数组最后第一个数，则判断与前一个数是否相等，若不相等，直接返回此数
     * 2.3、判断此数与前一个数和后一个数是否相等，若两数都不相等，则返回此数
     *
     * @param nums 传入数组 nums = [4, 1, 2, 1, 2],
     * @return 只出现一次的数字
     */
    public static int singleNumberSolutionOne(int[] nums) {

        // 只有一个数，无需排序，直接返回
        if (nums.length == 1) {
            return nums[0];
        }

        // 数组排序
        Arrays.sort(nums);

        for (int i = 0; i < nums.length; i++) {

            // 第一个数单独逻辑处理
            if (i == 0) {
                if (nums[i] != nums[i + 1]) {
                    return nums[i];
                }
                continue;
            }

            // 最后一个数单独逻辑处理
            if (i == nums.length - 1) {
                if (nums[i - 1] != nums[i]) {
                    return nums[i];
                }
                continue;
            }

            // 正常逻辑处理
            if (nums[i - 1] != nums[i] && nums[i] != nums[i + 1]) {
                return nums[i];
            }
        }

        return 0;
    }

    /**
     * 异或算法
     * 异或算法介绍：
     * 1.a ^ 0 = a
     * 2.a ^ a = 0
     * 3.异或具有结合律与交换律，a ^ b ^ a ^ b ^ c = (a ^ a) ^ (b ^ b) ^ c
     *
     * 目前数组中假设共有 am+1 个数，前am中都为重复数据，am+1为非重复数据
     * 则根据异或算法结合律与交换律，得出
     * singleNumb = (a1 ^ a1) ^ (a2 ^ a2) ^ (a3 ^ a3) ... (am ^ am) ^ am+1
     * singleNumb = 0 ^ 0 ^ 0 ^ 0 ^ am+1
     * singleNumb = am+1
     *
     * @param nums 传入数组 nums = [4, 1, 2, 1, 2],
     * @return 只出现一次的数字
     */
    public static int singleNumberSolutionTwo(int[] nums) {

        int singleNum = 0;

        for (int i = 0; i < nums.length; i++) {
            singleNum = singleNum ^ nums[i];
        }

        return singleNum;
    }


}