CodingBat挑战：SameEnds流API解决方案

Question

给定任务 sameEnds 来自 codingbat ：

如果n数字在数组开始和结束时的数字相同，则返回true。例如，使用{5、6、45、99、13、5、6}，对于n = 0和n = 2，末端相同，对于n = 1和n = 3。您可以假设n在范围内0..nums.length包含。

  sameEnds（[5，6，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

您可以使用 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;
}

我删除了包装，因为nums.length＆gt; = len * 2 评估为false，这意味着需要比较重叠的子阵列，但这并不意味着这些 subsarrays 是相等的。

条件len＆gt; 0是多余的，因为它可以保证在范围内[0，nums.length]。

变量j表示尾巴中的位置 subaray 已初始化为nums.length -1-（len -1） - 最后有效的索引子阵列的长度。 循环的的所谓增量语句从j -更改为j ++。

Answer 2

您可以使用内置方法 arrays.quars.equals 如果您使用的是Java 9或更高：

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