Codingbat挑战：sameEnds流API解决方案

Question

给定CodingBat中的任务sameEnds：

如果数组开头和结尾的数字组相同，则返回true。例如，对于{5、6、45、99、13、5、6}，n=0和n=2的endpoint相同，n=1和n=3的endpoint相同。您可以假设n在0范围内。。nums。长度（含）。

sameEnds([5, 6, 45, 99, 13, 5, 6], 1) → false
sameEnds([5, 6, 45, 99, 13, 5, 6], 2) → true
sameEnds([5, 6, 45, 99, 13, 5, 6], 3) → false

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

public boolean sameEnds(int[] nums, int len) {
  
  if (nums.length >= len * 2) {
    for (int i = 0, j = nums.length - 1 ; i < len && len > 0; i++, j--) {
       if (nums[i] != nums[j]) {
         return false;
       }
    }
  }
  
  return true;
}

我的问题如下：

1. 如何修复我的解决方案
2. 是否可以使用流API解决此任务

Answer 1

您可以使用内置的方法数组。如果使用Java 9或更高版本，则等于：

public boolean sameEnds(int[] nums, int len) {
    return Arrays.equals(nums, 0, len, nums, nums.length - len, nums.length);
}

Answer 2

您可以使用allMatch（）操作来用流实现它。

此解决方案通过CodingBat上的所有测试用例：

public boolean sameEnds(int[] nums, int len) {
    return java.util.stream.IntStream.range(0, len)
        .allMatch(n -> nums[n] == nums[nums.length - (len - n)]);
}

对您的强制解决方案的修复可能如下所示：

public boolean sameEnds(int[] nums, int len) {
    for (int i = 0, j = nums.length - 1 - (len - 1); i < len; i++, j++) {
        if (nums[i] != nums[j]) {
            return false;
        }
    }
    return true;
}

我删除了包装if条件，因为whennums。长

条件<代码>长度

表示尾部子数组中位置的变量j已初始化为nums.length-（len-1）-最后一个有效索引减去子数组的长度。for循环的所谓增量语句从j--更改为j。