算法：并集查

我理解的并集查就是：

1 初始化

：通过数组，先把数组里面的个个元素初始化。也就是arr[i]=i；让数组里元素的下标等于元素的值。

2 合并：

如果a[1]=1,a[2]=2，通过合并，可以变成a[1]=2,a[2]=2 也就是下角标不变，值变成了合并中值最大的。如果a[1]=2,a[3]=3 通过合并，会变成a[1]=a[2]=a[3]=3. 也就是 a[1] a[2] a[3]连通在一起。

3 查找

: 如果a[1]=2,a[3]=3这两个合并，那a[2]的值还是等于2 不是 3，通过查找 while(x != arr[x]) {x =arr[x];} return x; 就可以把a[2]的值变成3.

下面是相关的代码
初始化

public static void init() {
		for(int i = 0;i < aa.length;i ++) {
			aa[i] = i;
		}
	}

合并

public static void merge(int x,int y) {
		
		int findX = find(x);
		int findY = find(y);
		
		if(findX > findY) {
			aa[x] = findY;
		}else {
			aa[y] = findX;
		}		
	}

}

查找

public static int find(int x) {
		
		while(aa[x] != x) {
			x = aa[x];
		}		
		return x;
	}    

通过这3个代码就可以实现此算法