【简单】1317. 将整数转换为两个无零整数的和

菜菜2022

于 2020-06-11 14:39:31 发布

阅读量139

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题 # leetcode

本文链接：https://blog.youkuaiyun.com/kz_java/article/details/106687017

leetcode 同时被 2 个专栏收录

714 篇文章

订阅专栏

刷题

643 篇文章

订阅专栏

本文探讨了如何将一个整数n分解为两个无零整数A和B的和，这是LeetCode上的一道编程题。文章提供了C++代码实现，通过遍历找到满足条件的A和B，确保其十进制表示中不包含任何0，同时保证了高效性和正确性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【题目】
「无零整数」是十进制表示中不含任何 0 的正整数。给你一个整数 n，请你返回一个由两个整数组成的列表 [A, B]，满足：
A 和 B 都是无零整数
A + B = n
题目数据保证至少有一个有效的解决方案，如果存在多个有效解决方案，你可以返回其中任意一个。
来源：leetcode
链接：https://leetcode-cn.com/problems/convert-integer-to-the-sum-of-two-no-zero-integers/
【示例】
输入：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]
【代码】
执行用时 :0 ms, 在所有 C++ 提交中击败了100.00% 的用户
内存消耗 :6.6 MB, 在所有 C++ 提交中击败了100.00%的用户

class Solution {
public:
    vector<int> getNoZeroIntegers(int n) {
        vector<int> v;
        for(int i=1;i<n;i++){
            string numstr=to_string(i)+to_string(n-i);
            if(numstr.find("0")==-1)
                return {i,n-i};
        }
        return {1,n-1};
    }
};