讲师中心 微信公众号
AI工具推荐 视频效率加速

如何在列表求和中智能跳过6与9之间的所有数字(双向区间)

小磊小哥_7835

小磊小哥_7835

发布时间:2025-12-25 20:21:00

|

704人浏览过

|

来源于php中文网

原创

如何在列表求和中智能跳过6与9之间的所有数字(双向区间)

本文介绍一种改进的列表求和算法:当遇到6或9时,将二者视为一对“边界”,无论顺序是6→9还是9→6,其间的数字均被排除;而连续的6…6或9…9之间的数字仍被计入总和。

在常规的“跳过6到9之间数字”的求和问题中,通常只需用一个布尔标志(如 between6And9)跟踪是否处于6之后、9之前的状态。但本题的关键“ twist ”在于:6和9构成的是双向可逆的排除区间——即 [6, ..., 9] 和 [9, ..., 6] 都应被跳过,而 [6, ..., 6] 或 [9, ..., 9] 中间的数字必须保留。

这意味着不能仅靠单标志位判断,而需区分两种状态:

  • 是否刚遇到一个 6(且尚未匹配到配对的 9);
  • 是否刚遇到一个 9(且尚未匹配到配对的 6)。

更准确地说:每当一个新的6或9出现时,它会“关闭”前一段未闭合的同类型区间,并“开启”一段新类型的待排除区间;而上一段未被关闭的区间(如旧6到新9之间)应被累加进结果。

以下是一个清晰、健壮的实现:

def twistersum(nums):
    total = 0
    buffer = 0  # 暂存当前待定区间的和(可能被丢弃,也可能被加入total)
    saw6 = False  # 标记是否已遇到一个未闭合的6
    saw9 = False  # 标记是否已遇到一个未闭合的9

    for x in nums:
        if x == 6:
            # 遇到6:若之前有未闭合的6(即saw6为True),说明出现了6...6 → 前段buffer有效,应加入total
            # 或者之前既无6也无9(saw6==False and saw9==False),说明这是首个边界,buffer清零前无需累加
            if saw6:
                total += buffer
            # 重置缓冲区,标记新6生效,同时解除9状态(因6优先覆盖9的待匹配)
            buffer = 0
            saw6 = True
            saw9 = False
        elif x == 9:
            # 同理:若之前有未闭合的9(saw9为True),说明出现9...9 → buffer有效,加入total
            if saw9:
                total += buffer
            buffer = 0
            saw9 = True
            saw6 = False
        else:
            # 普通数字:累加到当前buffer(它最终是否计入total,取决于后续是否被6/9截断)
            buffer += x

    # 循环结束后,buffer中剩余的是最后一段未被任何6/9截断的数字之和(例如结尾是...6,2,3 → 但没遇到9就结束了,则2+3不计入)
    # 注意:根据规则,只有成对的6↔9才触发排除;末尾悬空的buffer属于“未开启有效排除区间”的部分,应计入
    total += buffer
    return total

✅ 验证示例:

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

? 分段解析该示例:

  • [1,2,3,4] → 累加得10
  • [6,7,3,5,9] → 6到9之间(7,3,5)被跳过 → buffer清零,不加
  • [7,2,4] → 接着遇到9,但此时saw9为False(上一个边界是9,已关闭),因此进入“9...9”逻辑:第一个9后buffer=0,第二个9触发 if saw9: total += buffer(buffer仍为0),然后重置 → 所以7,2,4被缓存在buffer中并最终加入(因后续是6,会先加buffer再清零)
  • [9,4,5,6] → 这是9...6区间,按规则应排除 4,5;代码中:遇到9时 saw9=True,buffer=0;随后4,5累加至buffer=9;遇到6时,因saw6=False但saw9=True,执行 if saw6: 不成立,故不加buffer,而是清零buffer并设saw6=True → 4,5被丢弃 ✅
  • [7,8,9] → 9出现时,saw9原为False(因上一个是6),所以不触发累加;buffer=15,遇到9后清零并设saw9=True
  • [4,3,2,1] → 最后一段无边界终止,循环结束时 total += buffer 加入

⚠️ 关键注意事项:

  • 该算法严格遵循“仅排除严格位于一个6与一个9之间(任意顺序)的数字”,不依赖位置先后,而是依赖最近一次出现的边界类型;
  • saw6 与 saw9 互斥:任一时刻最多只有一个为 True,确保状态明确;
  • buffer 承载的是“自上一个有效边界之后、到当前元素之前”的数字和,它的命运由下一个边界类型决定;
  • 时间复杂度 O(n),空间复杂度 O(1),适用于大规模数据。

掌握此模式,不仅能解决本题,还可拓展至多边界、嵌套排除等更复杂的数据过滤场景。

热门AI工具

更多
讯飞智作

讯飞智作是一款AI视频创作工具,AI文本配音工具,数字人课程、营销视频制作。

二狗PPT
二狗PPT Hot

一款AI演示文稿工具,主要用于专为中式职场打造的AI PPT生成工具,适合需要提升相关任务效率的用户。

火山引擎

火山引擎是一款面向企业的云计算与AI服务平台。

讯飞绘文

讯飞绘文是一款由科大讯飞推出的一站式 AIGC 内容运营平台。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

咔片AIPPT

一款在线AI演示文稿制作工具,可根据主题和内容需求辅助生成PPT结构与页面,提高演示材料制作效率。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

花生AI
花生AI Hot

一款AI视频创作工具,主要用于B站推出的AI视频创作工具,适合需要提升相关任务效率的用户。

相关专题

更多
页面置换算法
页面置换算法

页面置换算法是操作系统中用来决定在内存中哪些页面应该被换出以便为新的页面提供空间的算法。本专题为大家提供页面置换算法的相关文章,大家可以免费体验。

6756

2023.08.14

Postman身份认证怎么配置
Postman身份认证怎么配置

本专题从实际API接口调试场景出发,讲解Postman身份认证的完整配置流程,包括常见认证协议介绍、授权参数设置、访问令牌填写、OAuth 2.0授权及认证失败排查,帮助用户正确完成接口授权与访问验证。

0

2026.11.06

Postman请求头Headers怎么设置
Postman请求头Headers怎么设置

围绕Postman HTTP请求头配置展开,讲解Headers选项的具体使用方式,包括Key和Value参数填写、请求头信息添加、常见Header字段设置及请求头修改方法,帮助用户解决接口调试过程中遇到的请求头配置问题。

0

2026.11.06

Postman接口请求发送教程
Postman接口请求发送教程

详细介绍Postman接口请求的创建与发送方法,涵盖GET和POST请求、URL配置、请求参数、Headers请求头、Body请求体设置以及响应结果查看,帮助用户掌握Postman接口请求的完整操作流程。

0

2026.11.06

DBeaver怎么导入数据
DBeaver怎么导入数据

DBeaver数据导入专题,整理Excel、CSV、SQL、TXT等常见文件的数据导入方法,涵盖目标数据库选择、数据表创建、字段映射、数据类型设置及导入参数配置等操作,帮助用户将本地文件中的数据写入数据库,并了解批量导入、重复数据处理和导入失败等常见问题的解决方法。

20

2026.11.05

DBeaver安全防护教程大全
DBeaver安全防护教程大全

DBeaver安全防护专题,围绕数据库连接安全、账号密码保护和访问权限管理展开,整理SSL/TLS加密连接、SSH隧道、数据库凭据保存及证书验证等配置方法,同时介绍敏感信息保护、远程连接风险和高权限账号使用等注意事项,帮助用户提高数据库日常管理的安全性。

20

2026.11.05

DBeaver连接创建与配置教程
DBeaver连接创建与配置教程

本专题聚焦DBeaver数据库连接配置与管理,覆盖从新建连接、选择数据库类型到填写连接参数和验证连接的完整流程。针对MySQL、PostgreSQL、SQL Server等常见数据库,整理相应的连接设置方法,并提供驱动缺失、认证失败和连接异常等问题的排查方向。

20

2026.11.04

XORM框架结构体映射与表结构同步
XORM框架结构体映射与表结构同步

本专题围绕XORM框架的结构体映射展开,说明表名与字段的命名策略、xorm标签常用属性、主键自增与时间字段自动填充,并演示Sync2自动建表、增量字段升级、索引声明与反向生成结构体的完整流程。

20

2026.11.04

XORM框架安装配置与数据库连接
XORM框架安装配置与数据库连接

本专题聚焦XORM框架的配置与连接环节,拆解MySQL、PostgreSQL、SQLite、SQL Server的DSN写法与驱动选择,讲清连接池参数、多数据源拆分、读写分离与超时重连的处理方式,并补充容器与兼容数据库的适配经验。

20

2026.11.04

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
热门推荐
/
最新课程
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn