Java Codingbat not Alone-为什么它不适用于这个特定的示例

Question

如果数组中的元素前后都有值，并且这些值与它不同，那么我们会说它是“单独的”。返回给定数组的一个版本，其中给定值的每个单独实例都被其左侧或右侧较大的值替换。

notAlone（[1，2，3]，2）→ [1, 3, 3]

notAlone（[1，2，3，2，5，2]，2）→ [1, 3, 3, 5, 5, 2]

不孤独（[3,4]，3）→[3,4]

public int[] notAlone(int[] nums, int val) {
  for(int k = 1 ; k<nums.length; k++)
  {
    if(k!= nums.length-1)
    {
      int max = nums[k];
      if(nums[k-1]>nums[k])
        max = nums[k-1];
      else if(nums[k+1] > nums[k])
        max = nums[k+1];
      if(nums[k-1] != nums[k] && nums[k] != nums[k+1])
        nums[k] = max;
    }
  }
  return nums;
}

当我在codingbat上运行这个时，它适用于所有示例，除了这个：not Alone（[1, 2, 3, 2, 5, 2]，2）应该返回[1, 3, 3, 5, 5, 2]，但我的返回了[1, 3, 3, 3, 5, 2]。

我真的很想知道如何解决这个问题，因为在我看来，我写的东西也应该适用于这个特定的示例，但显然不是。我的错误来自哪里？我应该如何重写我的代码？任何帮助都将非常感谢！

Answer 1

你把事情复杂化了。如果要替换当前元素，则只需找到上一个和下一个元素的最大值：

public static int[] notAlone(int[] nums, int val) {
    for(int k = 1 ; k<nums.length - 1; k++)
    {
        if(nums[k]==val && nums[k-1] != nums[k] && nums[k] != nums[k+1])
            nums[k] = Math.max (nums[k-1], nums[k+1]);
    }
    return nums;
}

顺便说一句，在您的解决方案中，您忽略给定值（val）：

返回给定数组的一个版本，其中单独替换给定值的每个实例...

不过，这并不是您的代码在给定情况下失败的原因。您只是没有找到正确的最大值：

当k==3时：

int max = nums[k]; // max = 2
if(nums[k-1]>nums[k]) // 3 > 2
    max = nums[k-1]; // max = 3
else if(nums[k+1] > nums[k]) // no evaluated. therefore you change num[3] to 3 instead of to 5
    max = nums[k+1];

如果将这5行替换为：

int max = nums[k-1];
if(nums[k+1] > max)
    max = nums[k+1];

您将获得正确的输出。