3101. 交替子数组计数

交替子数组计数

• 难度: medium
• 原始链接: https://leetcode.cn/problems/count-alternating-subarrays
• 标签: 双指针

解法一: 双指针

go

func countAlternatingSubarrays(nums []int) int64 {
  n := len(nums)
  ans := int64(n)
  i := 0
  j := 1
  for j < n {
    if nums[j] != nums[j-1] {
      ans += int64(j - i)
    } else {
      i = j
    }
    j++
  }
  return ans
}