547. 省份数量

class Solution {
    public int findCircleNum(int[][] isConnected) {
        int res=0;
        int [] parent=new int[isConnected.length];
        //1 初始化
        for(int i=0;i<parent.length;i++){
            parent[i]=i;
        }
        for(int i=0;i<isConnected.length;i++){
            for(int j=0;j<isConnected[0].length;j++){
                if(isConnected[i][j]==1){
                     union(parent,i,j);   
                }
            }
        }

        for(int i=0;i<parent.length;i++){
            if(parent[i]==i){
                res++;
            }
        }
        return res;

    }
    public void union(int []parent,int index1,int index2){//2合并
        parent[find(parent,index1)]=find(parent,index2);//index1的父节点指向index2
    }
    public int find(int [] parent,int index){
        if(index!=parent[index]){
             parent[index]=find(parent,parent[index]);//当前节点的父节点=找当前节点的父节点
        }
        return parent[index];
      
    }
}