1. 題目

「無零整數」是十進制表示中 不含任何 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

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/convert-integer-to-the-sum-of-two-no-zero-integers
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

從1到n-1遍歷，實際只需要遍歷到一半就可以了

class Solution { public:vector<int> getNoZeroIntegers(int n) {for(int i = 1; i <= n/2; i++){if(noZero(i) && noZero(n-i))return {i, n-i};}return {};}bool noZero(int num){while(num){if(num%10==0)//有0位。falsereturn false;num /= 10;}return true;} };

總結

以上是生活随笔為你收集整理的LeetCode 1317. 将整数转换为两个无零整数的和的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。