Java 数组置换中的循环计数

我必须编写一些代码来计算数组排列中的循环数

我在Google上找到了一个我认为是用python编写的解决方案：

def key(element):
return element

def find_cycles(l):
seen = set()
cycles = []
for i in range(len(l)):
    if i != key(l[i]) and not i in seen:
        cycle = []
        n = i
        while 1: 
            cycle.append(n)
            n = key(l[n])
            if n == i:
                break
        seen = seen.union(set(cycle))
        cycles.append(list(reversed(cycle)))
return cycles

到目前为止，我自己编写了这段代码，这是我将Python代码转换为Java代码的尝试，但它不起作用：

    public static ArrayList<Integer> numbers;
public static ArrayList<Integer> cycles;
public static ArrayList<Integer> cycle; 

public Puslespil(int permutations){
    numbers = new ArrayList<Integer>(); 
    for (int i = 0; i<permutations;i++){
        numbers.add(i);
    }
}

public static void main(String[] args){
    new Puslespil(5);
    ArrayList<Integer> visited = new ArrayList<Integer>();
    cycles = new ArrayList<Integer>();
    Collections.shuffle(numbers);
    System.out.println(numbers);
    for(int i=0; i<numbers.size();i++){
        if(i != numbers.get(i) && !visited.contains(i)){
            cycle = new ArrayList<Integer>();

        }
        int n = i;
        while(true){
            cycle.add(n);
            n = numbers.get(n);
            if(n == i)
                break;
            visited.addAll(cycle);
            Collections.reverse(cycle);
            cycles.addAll(cycle);

        }

    }

    System.out.println("cycles: " + cycles);
}

公共静态数组列表编号；
公共静态数组列表循环；
公共静态数组列表循环；
公共Puslespil（整数置换）{
数字=新的ArrayList（）；
对于（int i=0；i我认为您需要找到存储在数组中的置换的循环（也就是说，数组的值是索引0..N-1）。
对吧?

如果是这种情况，您所需要做的就是将排列的数组表示转换为图形/邻接矩阵表示，然后运行本文所述的连接组件算法（也是python代码）。
连接部件的数量是循环的数量