只出现一次的数字的三种思路及JAVA代码实现

package day05;

import java.util.ArrayList;
import java.util.Arrays;

public class SingleNumber {
    public static void main(String[] args) {
        int [] nums = {2,2,1,1,4};
        //测试1
        //int sn = singleNumber(nums);
        //测试2
        //int sn = singleNumber02(nums);
        //测试3
        int sn = singleNumber03(nums);
        System.out.println(sn);

    }
    //思路：排序，重复的数字一定前后相邻
    public static int singleNumber(int[] nums) {
        //没有元素或空，返回-1
        if(nums == null || nums.length == 0) {
            return -1;
        }
        //如果只有一个元素，直接返回
        if(nums.length == 1) {
            return nums[0];
        }

        Arrays.sort(nums);
        int len = nums.length;
        //处理如果不重复的数是排序后的最后一个
        if(nums[len - 1] != nums[len - 2]) {
            return nums[len - 1];
        }

        int sn = 0;
        for(int i = 0; i < nums.length - 1; i ++) {
            if(nums[i] != nums[i + 1]) {
                sn = nums[i];
            } else {
                //跳过相等的情况
                while (i < nums.length - 1 && nums[i] == nums[i + 1]) {
                    i ++;
                }
            }
        }

        return sn;
    }

    //本题涉及到重复的元素--->HashSet（或集合List）,遍历数组的所有数字,如果集合中不存在这个数字，将其加入集合，否则将其从集合中删除
    public static int singleNumber02(int[] nums) {
        //没有元素或空，返回-1
        if(nums == null || nums.length == 0) {
            return -1;
        }
        //如果只有一个元素，直接返回
        if(nums.length == 1) {
            return nums[0];
        }

        ArrayList<Integer> res = new ArrayList<>(nums.length);//设置大小,避免扩容

        for(int i = 0; i < nums.length; i ++) {
            if(res.isEmpty()) {
                res.add(nums[i]);
            } else if (!res.contains(nums[i])){
                res.add(nums[i]);
            } else {
                res.remove(Integer.valueOf(nums[i]));//注意！！！，删除其中的元素需要使用对象类型，都在删除的是下标对应的值
            }
        }
        //最后必定只剩下一个元素
        return res.get(0);
    }

    //如果要求 线性时间复杂度, 上面的两个思路都不满足
    //思路3：可以想到 相同的数 进行 异或运算 的结果为0，一个数 异或 0 等于自身，异或运算满足交换律即 (a^b)^c == a^(b^c),如果a=b
    //-->0^c = c,即数组所有元素的异或运算的最后结果，一定是单独出现的那个数
    public static int singleNumber03(int[] nums) {
        //没有元素或空，返回-1
        if(nums == null || nums.length == 0) {
            return -1;
        }
        //如果只有一个元素，直接返回
        if(nums.length == 1) {
            return nums[0];
        }

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

        return sn;
    }


}