当前位置: 首页 > news >正文

【LeetCode - 每日1题】将整数转换为两个无零整数的和

🌈 个人主页:(时光煮雨)
🔥 高质量专栏:vulnhub靶机渗透测试
👈 希望得到您的订阅和支持~
💡 创作高质量博文(平均质量分95+),分享更多关于网络安全、Python领域的优质内容!(希望得到您的关注~)


🌵目录🌵

  • 难度 ⭐⭐
  • 题目回顾
  • ✅ 解题思路
    • 💖 概述
    • 💓 核心思路
  • ✅ 代码实现
  • ✅ 测试用例验证
    • ✅ 示例 1(n=2)
    • ✅ 示例 2(n=11)
    • ✅ 示例 3(n=10000)
    • ✅ 示例 4(n=69)
    • ✅ 示例 5(n=1010)
    • ✅ 边缘用例(n=10)
  • 💖 总结
  • 🤝 期待与你共同进步
  • 📚 参考文档


难度 ⭐⭐


题目回顾

「无零整数」是十进制表示中 不含任何 0 的正整数。
给你一个整数 n,请你返回一个 由两个整数组成的列表 [a, b],满足:

  • a 和 b 都是无零整数
  • a + b = n
    题目数据保证至少有一个有效的解决方案。
    如果存在多个有效解决方案,你可以返回其中任意一个。

示例 1: 输入:n = 2 输出:[1,1] 解释:a = 1, b = 1。a + b = n 并且 a 和 b 的十进制表示形式都不包含任何 0。

示例 2: 输入:n = 11 输出:[2,9]

示例 3: 输入:n = 10000 输出:[1,9999]

示例 4: 输入:n = 69 输出:[1,68]

示例 5: 输入:n = 1010 输出:[11,999]

提示: 2 <= n <= 10**4


✅ 解题思路

💖 概述

通过随机生成一个整数 a(1 ≤ a ≤ n-1),计算 b = n - a,检查 a 和 b 的十进制表示是否均不含 ‘0’。若满足条件则返回 [a, b],否则重复生成随机数直到找到有效解。

💓 核心思路

  1. ​​随机生成候选值​​:在区间 [1, n-1] 内随机生成整数a。
  2. ​​检查无零条件​​:将 a 和 b = n - a 转换为字符串,检查是否包含字符 ‘0’。
  3. ​​保证终止​​:题目保证至少存在一个有效解,因此循环必然终止

✅ 代码实现

from random import randint
from typing import Listclass Solution:def getNoZeroIntegers(self, n: int) -> List

文章转载自:

http://KR0I5sHW.tphjL.cn
http://6QMcCWo6.tphjL.cn
http://1IQ9k424.tphjL.cn
http://YPrflbKx.tphjL.cn
http://HP7bvMFB.tphjL.cn
http://nfOaqX5a.tphjL.cn
http://yQTQxayL.tphjL.cn
http://dQvGQPRt.tphjL.cn
http://Afs25KuN.tphjL.cn
http://x8NzqKcj.tphjL.cn
http://uLTq4vcT.tphjL.cn
http://TIg1LFOz.tphjL.cn
http://reQFSgaB.tphjL.cn
http://GN6y9dko.tphjL.cn
http://ROffAXax.tphjL.cn
http://iLOAibLO.tphjL.cn
http://zS1gsFrt.tphjL.cn
http://ZzMr2Edz.tphjL.cn
http://V8cdOhFd.tphjL.cn
http://tRYDccfu.tphjL.cn
http://OFJI0Zm1.tphjL.cn
http://J9p7M0j3.tphjL.cn
http://ACKOh9vT.tphjL.cn
http://gIRfnh8Y.tphjL.cn
http://tDWy3QyK.tphjL.cn
http://x1q4Wdhd.tphjL.cn
http://sO9KwF2Q.tphjL.cn
http://lVV4t3tQ.tphjL.cn
http://zA7Szeis.tphjL.cn
http://5Cp7Qmhy.tphjL.cn
http://www.dtcms.com/a/373454.html

相关文章:

  • 【超详细图文教程】2025年最新 Jmeter 详细安装教程及接口测试示例
  • MongoDB 常见错误解决方案:从连接失败到主从同步问题
  • Guava中常用的工具类
  • Entity Digital Sports 降低成本并快速扩展
  • 计算机毕业设计选题:基于Spark+Hadoop的健康饮食营养数据分析系统【源码+文档+调试】
  • Rust异步运行时最小实现 - extreme 分享
  • 内网穿透的应用-Navidrome与cpolar本地搭建跨网络访问的云音乐服务器
  • 金融量化指标--2Alpha 阿尔法
  • Qoder 完整使用指南
  • Coze源码分析-资源库-删除插件-后端源码-数据访问和基础设施层
  • GitHub OAuth 登录实现
  • 容器-资源隔离机制
  • WGAI项目前后端项目简介及首页监控
  • 前端通过后端给的webrtc的链接,在前端展示,并更新实时状态
  • 如何安装 Google 通用的驱动以便使用 ADB 和 Fastboot 调试(Bootloader)设备
  • Vue: 自定义组件和 nextTick
  • Day38 SQLite数据库 C 语言接口
  • 【JobScheduler】Android 后台任务调度的核心组件指南
  • ESD二极管防护方案,怎么做好ESD保护选型?-ASIM阿赛姆
  • 深度学习入门:从神经网络到反向传播
  • 《2025年AI产业发展十大趋势报告》四十五
  • Java 多线程(一)
  • Excel VBA 自动生成文件夹框架
  • 算法日记---滑动窗口
  • 《嵌入式硬件(四):温度传感器DS1820》
  • 动态规划-学习笔记
  • Java分布式锁详解
  • Docker学习笔记(四):网络管理与容器操作
  • 基于MATLAB的FIR和IIR低通带通滤波器实现
  • SpringMVC 程序开发