数组中相邻元素的计数

本程序用于计算数组中相邻元素的数量，且相邻元素之间互为相反数或者它们的和等于0。如果一个元素将它前面和后面的元素分开，那么这两个元素被视为相邻。

输入格式

本程序需要输入一个数组arr，数组大小不超过100000，元素大小不超过100000。

输出格式

本程序输出一个整数，表示数组中相邻元素符合规定的个数。

算法思路

我们可以使用双指针的方法来解决这个问题。我们将左指针指向数组的第一个元素，将右指针指向数组的第二个元素。我们需要遍历整个数组，直到右指针指向最后一个元素。在遍历的过程中，我们需要维护一个计数器。如果左右指针指向的元素满足相邻元素的条件，则计数器加1。如果左右指针指向的元素不满足条件，则左指针向右移动一位，右指针向右移动两位。直到右指针指向最后一个元素。最后，我们返回计数器的值。

代码实现

def count_adjacent_elements(arr):
    """
    计算数组中相邻元素的数量，且相邻元素之间互为相反数或者它们的和等于0。如果一个元素将它前面和后面的元素分开，那么这两个元素被视为相邻。
    
    :param arr: 数组
    :return: 相邻元素数量
    """
    left = 0
    right = 1
    count = 0

    while right < len(arr):
        if (arr[left] + arr[right] == 0) or (arr[left] == -arr[right]):
            count += 1
            left += 1
            right += 1
        else:
            left += 1
            right += 2

    return count

代码测试

assert count_adjacent_elements([1, -1, 2, -2, 3, -3]) == 3
assert count_adjacent_elements([1, -1, 2, 3, -2, -3]) == 2
assert count_adjacent_elements([1, -1, 2, -2, -3, 3]) == 3