一种Java递归方法，如果整数在数组中只存在一次，则返回true

Question

例如int[]arr={1,2,2,3,4,5}；3只存在一次，方法应该返回true；2存在两次，方法应该返回false；0不存在，方法应该返回false。我不断得到一个运行时错误，我如何修复它，或者有没有任何方法到方法（仅递归）。下面是我的代码：

   public static boolean list(int [] a, int num) {
       return helper(a,0,num);
   }
   
   
   public static boolean helper(int [] a, int i, int num) {
       int count = 0;
       if(a[i] == num ) 
           count++;    
        if(count == 1 && i == a.length )
           return true;
        else if(count != 1 && i == a.length)
           return false;
       else 
           return helper(a, i++, num);   
       

   }
   
       

Answer 1

我运行了您的代码，得到了一个java.lang.StackOverflowError。这表明名为helper的递归方法一直在无限地调用自己。之所以这样做，是因为return语句之前的if语句中的条件都不为真。

当以下两个条件之一为真时，您不希望递归调用该方法：

1. 数组中再次出现要搜索的数字。
2. 您已到达数组的末尾。

如果您在每次调用方法helper时都将count初始化为零，那么它将永远不会大于1。因此，您应该使它成为helper方法的参数。

您只需检查i是否等于a.lengts以确定是否已到达数组的末尾。

/**
 * Determines whether 'num' occurs exactly once in 'a'.
 *
 * @param a     - array to search
 * @param count - number of occurrences of 'num' in 'a'
 * @param i     - index in 'a'
 * @param num   - number to search for
 *
 * @return 'true' if 'num' occurs exactly once in 'a', otherwise 'false'.
 */
public static boolean helper2(int[] a, int count, int i, int num) {
    if (count > 1) {
        return false;
    }
    if (i == a.length) {
        return count == 1;
    }
    if (a[i] == num) {
        count++;
    }
    return helper2(a, count, i + 1, num);
}

并且对该方法的初始调用是（例如，如果您正在检查数字3是否只在

int[] a = new int[]{1, 2, 2, 3, 4, 5}; // array of integers to search
int count = 0; // number of occurrences
int index = 0; // index in 'a'
int num = 3; // number to search for
boolean single = helper2(a, count, index, num);