用Java去实现int型数组的查重@造型专家_day_06_2021/03/29_1

  给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次,找出那个只出现一次的元素（说明 : 你可以不使用额外空间来实现吗?）
  
示例 1
  输入 : {2,2,1}
  输出 : 1
  
示例 2
  输入 : {4,1,2,1,2}
  输出 : 4
  
下面是源代码：
  

public class Day_06_work
{

public static void main(String[] args) {
	int src[] = {2,2,1};
	System.out.println(judgement(src));
}

public static int judgement(int src[]){
	int num = 0;
	for(int i=0;i<src.length;i++){
		num = num ^ src[i];
	}
	return num;
}

}

  这里用到了 " ^ " 异或运算符，它是位运算符，真正计算起来很麻烦，两个二进制数对应的每一位相同为0，不同为1，但是从逻辑上来说很简单，任何数和0异或就是相同为0，不同为这个数本身，把所有数异或起来，相同的数就两两相消变为0，不同的那一个数就会留下来。
  
  
  说一说心得吧，刚拿到这道题的时候无从下手，一开始想的是像冒泡排序法一样，把每一位都和下一位进行比较，直到比较出不同的，但是问题是你可以找出相同的，定义两个循环，其中循环变量一个为i一个为j，当i不等于j的时候判断数组[i]是否等于数组[j]，但是这里问题就出来了，如果这道题问的是，把相同的数输出出来，很简单，就把等于的全部输出就好，但是问的是不同的，这里i不等于j的时候，有可能只是局部临近的两个数组的值不同，前后可能还有和它相同的数，所以这样是做不出来的，那么要怎么做呢，还有一个比较麻烦的方法，对当前数组进行排序，排序完成之后再通过两两进行比较，这样当第一个数等于第二个数的时候，直接跳过第二个数，判断第三个数是否等于第四个数，同理往后即可，这样做将会增加很多的工作量，以后还是要多熟悉异或的用法，可以感觉到异或就像递归一样，用的情况很少，但是一但用到就是把麻烦的事情简单化的利器。
  
  以上就是今天学习比较深刻的理解了，希望能对查询到这篇文章的朋友有帮助，以及自己日后可以继续查看。