【每日一题Day158】LC2395和相等的子数组 | 哈希表

和相等的子数组【LC2395】

给你一个下标从 0 开始的整数数组 nums ，判断是否存在 两个 长度为 2 的子数组且它们的 和 相等。注意，这两个子数组起始位置的下标必须 不相同 。

如果这样的子数组存在，请返回 true，否则返回 false 。

子数组 是一个数组中一段连续非空的元素组成的序列。

• 思路：

  使用哈希表存储长度为2的子数组之和，当出现在哈希表中的元素时，返回true，反之返回false

• 实现

  class Solution {
      public boolean findSubarrays(int[] nums) {
          Set<Integer> set = new HashSet<>();
          for (int i = 0; i < nums.length - 1; i++){
              if (!set.add(nums[i] + nums[i+1])){
                  return true;
              }
          }
          return false;
  
      }
  }
  

  • 复杂度
    • 时间复杂度：$O(n)$
    • 空间复杂度：$O(n)$