目标
「无零整数」是十进制表示中 不含任何 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
思路
有一个大于 1 的整数 n，将其转换成不包含 0 的整数 a 和 b，使得 a + b = n。
从低位到高位遍历，如果数字 d 大于 1，拆分为 1 和 d - 1，如果数字 d == 0 或 1 需要借位，拆分为 2 和 10 + d - 2。需要特别注意最高位是 1 的情况，直接将其加到其中一个数中即可。
代码
/**
* @date 2025-09-08 8:50
*/
public class GetNoZeroIntegers1317 {
public int[] getNoZeroIntegers(int n) {
int a = 0, b = 0;
int base = 1;
while (n > 0) {
int r = n % 10;
n /= 10;
if (r > 1) {
a += base;
b += (r - 1) * base;
} else if (n == 0) {
a += base;
} else {
r += 10;
a += 2 * base;
b += (r - 2) * base;
n--;
}
base *= 10;
}
return new int[]{a, b};
}
}
性能
