【只出现一次的数字】-优快云博客

这篇博客介绍了两种方法来找出数组中唯一出现一次的元素。方法一是通过排序数组，检查相邻元素是否相等来找到目标元素；方法二是利用位运算的异或性质，对数组所有元素进行异或操作，结果即为只出现一次的元素。这两种方法都展示了在数据处理中的巧妙思维。

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

示例 1:

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

示例 2:

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

方法一：判断排序数组前后元素是否相等

import java.util.Arrays;

public class Test {
	public int singleNumber(int[] nums) {
			//排序
			Arrays.sort(nums);
		
	        if(nums.length==1)
	        	return nums[0];
	        if(nums[0]!=nums[1]) 
	        	return nums[0];
	        //如果数组中是3个数，且第三个数出现一次时
	        if(nums.length>=2 && nums[nums.length-2]!=nums[nums.length-1]) 
	        	return nums[nums.length-1];
	        for(int i=1; i<nums.length-1; i++){
	        	//判断前后元素是否相等
	            if(nums[i]!=nums[i-1] && nums[i]!=nums[i+1])
	                return nums[i];
	        }
	        return 0;

    }
	public static void main(String[] args) {
		Test t=new Test();
		int[] num= {4,1,2,1,2,5,5};
		System.out.println(t.singleNumber(num));
	}
}

方法二：位运算

任何数和0做异或运算，结果仍然是原来的数，即 a ^ 0=a。
任何数和其自身做异或运算，结果是 0，即 a ^ a=0。
异或运算满足交换律和结合律，即 a ^ b ^ a=b ^ a ^ a=b ^ (a ^ a)=b ^ 0=b

// 异或满足两条定律：
// 1、a^b = b^a
// 2、a^a=0
// 3、a^0=a;

public class Test {
	int singleNumber(int[] nums) {
        int a=0;
        for(int n : nums){//增强for循环遍历
            a ^= n;//异或
        }
        return a;
	}
	public static void main(String[] args) {
		Test t=new Test();
		int[] num= {2,4,1,2,1};
		System.out.println(t.singleNumber(num));
	}
}