LeetCode简单题之将整数转换为两个无零整数的和
生活随笔
收集整理的這篇文章主要介紹了
LeetCode简单题之将整数转换为两个无零整数的和
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
題目
「無零整數(shù)」是十進(jìn)制表示中 不含任何 0 的正整數(shù)。
給你一個(gè)整數(shù) n,請(qǐng)你返回一個(gè) 由兩個(gè)整數(shù)組成的列表 [A, B],滿足:
A 和 B 都是無零整數(shù)
A + B = n
題目數(shù)據(jù)保證至少有一個(gè)有效的解決方案。
如果存在多個(gè)有效解決方案,你可以返回其中任意一個(gè)。
示例 1:
輸入:n = 2
輸出:[1,1]
解釋:A = 1, B = 1. A + B = n 并且 A 和 B 的十進(jìn)制表示形式都不包含任何 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
來源:力扣(LeetCode)
解題思路
??首先定義一個(gè)分解各個(gè)位的函數(shù),然后循環(huán)枚舉各種情況,將符合條件的情況返回即可。
class Solution:def getNoZeroIntegers(self, n: int) -> List[int]:def find(n):while n>0:if not n%10:return Falsen//=10return Truefor i in range(1,n):if find(i) and find(n-i):return [i,n-i]
總結(jié)
以上是生活随笔為你收集整理的LeetCode简单题之将整数转换为两个无零整数的和的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: LeetCode简单题之找出数组排序后的
- 下一篇: LeetCode简单题之二叉树的最大深度