Codingbat挑战：not Alone Stream API解决方案

Question

给定CodingBat中的任务notAlone：

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

notAlone([1, 2, 3], 2) → [1, 3, 3]
notAlone([1, 2, 3, 2, 5, 2], 2) → [1, 3, 3, 5, 5, 2]
notAlone([3, 4], 3) → [3, 4]

我对这个问题的解决方案通过了绝大多数测试，但不是所有测试：

public int[] notAlone(int[] nums, int val) {
  int[] notAlone = new int[nums.length];
  int largestNeighbour = 0;
  
  if (notAlone.length >= 1) {
    notAlone[0] = nums[0];
    notAlone[notAlone.length - 1] = nums[nums.length - 1];
  }
  
  for (int i = 1; i < notAlone.length - 1; i++) {
    if (nums[i] != val) {
      notAlone[i] = nums[i];
    }
    
    if (nums[i] == val) {
      notAlone[i] = Math.max(nums[i - 1], nums[i + 1]);
    }
  }
  
  return notAlone;
}

我的问题如下：

如何解决我的问题？

是否可以使用Stream API解决此任务？

测试结果

Answer 1

如果数组中的元素前后都有值，并且这些值与它不同，则该元素是“单独的”

您的解决方案没有通过所有测试，因为您没有检查当前数组元素是否单独存在，也就是说，您只检查当前元素是否等于目标值，而不是检查左侧或右侧是否存在相等的元素。

这就是如何使用streams完成的，下面的代码通过了对CodingBat的所有测试：

public int[] notAlone(int[] nums, int val) {
    return IntStream.range(0, nums.length)
        .map(i -> isAlone(nums, val, i) ?
            Math.max(nums[i - 1], nums[i + 1]) : nums[i])
        .toArray();
}

public boolean isAlone(int[] nums, int val, int i) {
    return nums[i] == val && i > 0 && i < nums.length - 1
        && nums[i - 1] != val && nums[i + 1] != val;
}

您提供的命令式代码可以这样修复（通过所有测试）：

public int[] notAlone(int[] nums, int val) {
    if (nums.length == 0) return nums; // guarding against an empty array
    
    int[] notAlone = new int[nums.length];
    notAlone[0] = nums[0];
    notAlone[nums.length - 1] = nums[nums.length - 1];
    
    for (int i = 1; i < notAlone.length - 1; i++) {
        if (nums[i] == val && nums[i - 1] != val && nums[i + 1] != val) { // is "alone"
            notAlone[i] = Math.max(nums[i - 1], nums[i + 1]);
        } else { // is not "alone"
            notAlone[i] = nums[i];
        }
    }
    
    return notAlone;
}