Array-2 zeromax编码蝙蝠

Question

我试图在codingbat上解决这个数组问题，但我有一些问题，我的代码的问题是它没有找到最大的奇数

赋值返回给定数组的一个版本，其中数组中的每个零值都被数组中零值右侧的最大奇数替换。如果零的右边没有奇数，则将零保留为零。

[0, 5, 0, 3]) --- [5, 5, 3, 3] | [0, 4, 0, 3])  ---[3, 4, 3, 3] | [0, 1, 0])  --- [1, 1, 0]

这是我的密码

public int[] zeroMax(int[] nums) {
    int max =0 , val = nums.length;
    for (int i = 0; i < nums.length-1; i++){
     if (nums[val-1] % 2 != 0 && nums[val-2] == 0){
      max = Math.max(max, nums[val-1]);
      nums[val-2] = max;
     }else if (nums[val-1] % 2 ==0 && nums[val-2] == 0)
       nums[val-2] = max;
     val--;
    }
    return nums;
  }

Answer 1

  public int[] zeroMax(int[] nums) {
  int lod = 0; //largest odd number
  for (int i = nums.length - 1; i >= 0; i--)
  {
    if (nums[i] % 2 != 0 && nums[i] > lod)
      lod = nums[i];
    if (nums[i] == 0)
      nums[i] = lod;
  }
  return nums;
  }

Answer 2

public int[] zeroMax(int[] nums) {
int val = 0;
for (int i = 0; i < nums.length; i++){
  if (nums[i] == 0){
    for (int j = i; j < nums.length; j++){
      if (nums[j] % 2 != 0 && nums[j] > val){
        val = nums[j];
        nums[i] = val;
      }
    }
  val = 0; 
 }
}
return nums;
}

Answer 3

您的思路是正确的，但代码似乎有点复杂。

为了解决手头的问题，您需要一个嵌套循环，外部循环来迭代数组中的元素，如果当前索引处的数字是0，那么我们将需要启动另一个循环搜索到数组的右侧以找到最大的奇数，如果找到，我们将当前索引处的元素0替换为奇数；否则我们将其保留原样。

示例：

for (int i = 0; i < nums.length-1; i++){
      if(nums[i] == 0){ // if current element is 0
           int largestOddNumber = Integer.MIN_VALUE; // temp largest odd number
           boolean oddNumberExists = false; // is there an odd number to the right of the 0
           for (int j = i + 1; j < nums.length; j++){
               if(nums[j] % 2 != 0){ // is it an odd number
                  largestOddNumber = Math.max(largestOddNumber, nums[j]); // get largest odd number
                   oddNumberExists = true; // there exists an odd number
               }
           }
           if (oddNumberExists) nums[i] = largestOddNumber; // if odd number exists then replace 0 with the largest odd number
      }
}
return nums; //return modified array;