在java中使用递归查找数组中的最大奇数

Question

public static int highestOdd(int [] arr, int index)
{
  if(arr.length-1 == index) return arr[index];
  int high = highestOdd(arr,index+1);
  high = high > arr[index] ? high : arr[index];
  return high;
}

索引总是作为 0 传递，所以这段代码会检查所有的数字，包括偶数，但我只想输出最高的奇数。 我希望有人会帮助我 之前谢谢。

Answer 1

如果 arr[index] 值更高，则用 arr[index] 替换 high 值时，只需检查该值是否为奇数。否则保持高价值不变。试试下面的代码。如果数组中没有奇数，它将返回-1（假设数组的所有值都是正数，如果有可能为负值，则可以将-1替换为整数min）。如果您有任何不明白的部分，请告诉我。

public static int highestOdd(int [] arr, int index) {
   if(arr.length - 1 == index) return arr[index] % 2 > 0 ? arr[index] : -1;
   int high = highestOdd(arr,index+1);
   if(arr[index] % 2 > 0) high = high > arr[index] ? high : arr[index];
   return high;
}

Answer 2

只有在遇到奇数时才更新高位。

public static int highestOdd(int[] arr, int index) {
        // When last Integer is odd.
        if (index == arr.length - 1 && arr[index] % 2 != 0) {
            return arr[index];
        }
        // When last Integer is even.
        else if(index == arr.length - 1)
            return Integer.MIN_VALUE;

        int high = highestOdd(arr, index+1);
        //Update high only when current index has odd.
        if(arr[index]%2 != 0){
            high = high > arr[index] ? high : arr[index];
        }
        return high;
    }