Description
No-Zero integer is a positive integer that does not contain any 0 in its decimal representation.
Given an integer n, return a list of two integers [a, b] where:
aandbare No-Zero integers.a + b = n
The test cases are generated so that there is at least one valid solution. If there are many valid solutions, you can return any of them.
Example 1:
Input: n = 2 Output: [1,1] Explanation: Let a = 1 and b = 1. Both a and b are no-zero integers, and a + b = 2 = n.
Example 2:
Input: n = 11 Output: [2,9] Explanation: Let a = 2 and b = 9. Both a and b are no-zero integers, and a + b = 11 = n. Note that there are other valid answers as [8, 3] that can be accepted.
Constraints:
2 <= n <= 104
Solution
Python3
class Solution:
def getNoZeroIntegers(self, n: int) -> List[int]:
def findZeroes(n):
return str(n).count("0") > 0
a, b = 1, n - 1
while findZeroes(a) or findZeroes(b):
if findZeroes(a):
a += 1
b -= 1
if findZeroes(b):
a += 1
b -= 1
return [a,b]