LeetCode--4.只出现一次的数字--Java实现

class Solution {
    public int singleNumber(int[] nums) {
    	//记录单个数字
		int num = 0;
		//只有一个数时
        if(nums.length == 1) return nums[0];
        QuickSort(nums, 0, nums.length - 1);
        //排完后,前面第一个数的判断
		if(nums[0] != nums[1])return nums[0];
		//排完后,后面最后一个数的判断
		if(nums[nums.length - 1] != nums[nums.length - 2])return nums[nums.length - 1];
		//从中间开始判断1 1 (X X Y Z Z ...) 4 4
		for(int i = 2; i < nums.length - 1; i++) {
				//1 1 2 (2 3 4) 4 4
				if(nums[i] != nums[i - 1] && nums[i] != nums[i + 1]) num = nums[i];
				//1 1 2 (2 3 3) 4 4
				else if(nums[i] == nums[i + 1] && nums[i] != nums[i - 1]) i++;
				//1 1 2 (2 2 3) 4 4 4
				else num = nums[++i];
				//现在要思考的是前面三种情况会不会有重叠,算法是能过题,但是不想算法有赘笔
		}
		return num;
    }
    //随便给个排序大法
    public static void QuickSort(int[] arr,int start, int end){
		if(start < end){
			int low = start;
			int high = end;
			int standard = arr[low];
			while(low < high){
				while(low < high && standard < arr[high]){
					high--;
				}
				if(low < high) arr[low++] = arr[high];
				while(low < high && standard > arr[low]){
					low++;
				}
				if(low < high) arr[high--] = arr[low];
			}
			arr[low] = standard;
			QuickSort(arr, start, low - 1);
			QuickSort(arr, low + 1, end);
		}
	}
}
var singleNumber = function(nums) {
    nums.sort((x, y) => x - y);
    for (let i = 0; i < nums.length; i++) {
        if ((i === nums.length - 1 || nums[i] !== nums[i + 1]) && (i === 0 || nums[i] !== nums[i - 1])) {
            return nums[i];
        }
    }
};
public int singleNumber(int[] nums) {
        int ans = 0;
        for (int n: nums) ans ^= n;
        return ans;
    }
    //看了某位网友的异或大法
    //瞬间怀疑我智商了
    //哭了
    //我的速度慢得惊人
    //不要向我学习

LeetCode--4.只出现一次的数字--Java实现