17370845950

本文介绍一种改进的列表求和算法：对包含多个6和9的列表，自动排除每一对**相邻且顺序任意的6与9之间（含端点）的所有数字**，但保留两个6之间、两个9之间或孤立数字的值。

在常规“跳过6到9之间数字”的问题中，通常只处理 6 → ... → 9 这一单向区间（如经典 sum6 函数）。但本题引入关键 twist：6 和 9 是对称触发器——无论是 6...9 还是 9...6，只要它们成对出现（且中间无其他6/9打断），中间所有数字（包括该6和该9本身）都应被排除。

核心逻辑在于：我们不维护“是否在6-9区间内”的布尔状态，而是追踪最近一次遇到的是6还是9，并仅在遇到新触发器（6或9）时，才结算上一段非触发区间的累加和。这避免了嵌套或重叠区间的歧义，天然支持多组独立的 6↔9 段。

✅ 算法要点解析

• 使用两个布尔标志 saw6 和 saw9 记录最近一次触发器类型；
• 使用临时变量 temp 累加当前“安全区间”（即两个触发器之间、或开头到首个触发器之间）的数字和；
• 当遇到 6：
  • 若此前已见过 6（即上一段以6开始），或尚未见过任何触发器（即这是第一个触发器），则将 temp 加入总和 → 表示前一段可累加；
  • 重置 temp = 0，并更新状态：saw6 = True, saw9 = False；
• 当遇到 9：逻辑同理，仅角色互换；
• 遇到普通数字：直接加到 temp；
• 循环结束后，必须执行 the_sum += temp，以纳入最后一段（末尾无触发器结尾）的数值。

? 示例验证

以输入 list1 = [1,2,3,4,6,7,3,5,9,7,2,4,9,4,5,6,7,8,9,4,3,2,1] 为例：

总和 = 10 + 13 + 10 = 33，与预期一致。

? 完整可运行代码

def twistersum(nums):
    the_sum = 0
    temp = 0
    saw6 = saw9 = False
    for i in nums:
        if i == 6:
            # 结算上一段：若刚结束一个6段，或这是第一个触发器
            if saw6 or (not saw6 and not saw9):
                the_sum += temp
            temp = 0
            saw6 = True
            saw9 = False
        elif i == 9:
            # 同理：若刚结束一个9段，或这是第一个触发器
            if saw9 or (not saw6 and not saw9):
                the_sum += temp
            temp = 0
            saw6 = False
            saw9 = True
        else:
            temp += i
    the_sum += temp  # 加入末尾剩余部分
    return the_sum

# 测试
list1 = [1,2,3,4,6,7,3,5,9,7,2,4,9,4,5,6,7,8,9,4,3,2,1]
print(twistersum(list1))  # 输出: 33

⚠️ 注意事项

• 该算法按首次出现顺序配对：6, a, 9, b, 6, c, 9 中，6-a-9 和 6-c-9 分别构成两段排除区，b 属于 9→6 之间的“间隙”，不被排除（因 9→6 本身即为有效排除对）；
• 6 和 9 自身永不计入，因其属于触发端点；
• 时间复杂度 O(n)，空间复杂度 O(1)，适用于大规模列表；
• 若需扩展支持更多触发数字（如 6/9/0），建议改用栈或状态机设计，而非硬编码分支。

掌握此双向触发区间处理思想，可灵活应对各类“条件屏蔽求和”场景，是提升逻辑建模能力的典型范例。