java - 如何确定 boolean 数组元素是否已更改？

Question

我正在尝试检查我的代码是否已将特定 boolean 变量显式设置为 true 或 false。

默认情况下， boolean 数组被初始化为 false。因此，作为 DP 问题的一部分，我无法使用它来验证我之前的状态。我想到有一个包含所有修改元素的索引的集合。但我想知道是否有更优雅的方法来做到这一点。另一种方法可能是停止默认初始化，尽管我似乎找不到如何做到这一点。

public static boolean testMethod(int N) {
    boolean b[] = new boolean[N+1];
    return canWin(N,b);
}
public static boolean SubMethod(int N, boolean[] b){
    if(b[N] != null)// This is where I want to check(null check does not work)
        return b[N];

    for(int i = 1; i<= N/2; i++){
        if(N%i == 0){
            if(!SubMethod(N-i, b)){
                b[N] = true;
                return true;
            }
        }
    }
    b[N] = false;
    return false;
}

Answer 1

boolean 是一种原始类型。 Primitive types在java中永远不会为空。默认情况下， boolean 值设置为 false。

如果你想利用 null，请使用 Boolean 类

例如:

Boolean b[] = new Boolean[N+1];

那么，

if(b[N] != null)//

会为你工作