java - numOfColors 递归函数 JAVA

Question

我正在尝试用 Java 编写递归函数。

该函数需要为我计算数组中的所有不同值。

即

{{1,1,1,1},{4,4,4,4},{3,3,1,1}}

递归函数返回3(1,4,3)

这是我需要编写的函数:

int numOfColors(int[][] map) 

我尝试过的:

public static int numOfColors(int[][] arr) {

    int i=0;
    int j=0;
    int colors=0;
    int contains = arr[i][j];
    if (arr== null) { 
        return 0;
    } else if (arr[i][j] != 0&& arr[i][j]!=contains) { 
        colors ++;
    }
    return numOfColors(arr) + 1;
}

Exception in thread "main" java.lang.StackOverflowError

我该如何解决？

谢谢!

Answer 1

下面是一种使用递归查找唯一值计数的方法，而不使用任何 Set 或 List -

package test;

public class Main {

    public static void main(String[] args) {
        int[][] arr = { { 4, 2, 2, 1, 4 }, { 4, 4, 3, 1, 4 }, { 1, 1, 4, 2, 1 }, { 1, 4, 0, 2, 2 }, { 4, 1, 4, 1, 1 } };
        System.out.println(numOfColors(arr));

    }

    public static int numOfColors(int[][] arr) {
        int unique = 0;
        if (arr.length == 0) {
            return unique;
        } else {
            int[] subArr = arr[arr.length - 1];

            outerLoop: for (int i = 0; i < subArr.length; i++) {
                int j = i + 1;
                for (; j < subArr.length; j++) {
                    if (subArr[i] == subArr[j]) {
                        break;
                    }
                }
                if (j == subArr.length) {
                    int k = 0;
                    for (; k < arr.length - 1; k++) {
                        for (int l = 0; l < arr[k].length; l++) {
                            if (subArr[i] == arr[k][l]) {
                                continue outerLoop;
                            }
                        }
                    }
                    if (k == arr.length - 1) {
                        unique++;
                    }
                }
            }
            int[][] dest = new int[arr.length - 1][];
            System.arraycopy(arr, 0, dest, 0, arr.length - 1);
            unique += numOfColors(dest);
            return unique;
        }
    }
}

输出
5

请注意，此问题无需递归即可轻松解决。此外，使用 Set

可以简化上面的代码