leetcode 1317 将整数转换为两个无零整数的和

一、题目描述

二、解题思路

从a=1，b=n-1开始枚举，直到枚举到的a和b均满足无零整数的条件。判断是否为无零整数，可以用对取模的方法进行判断，每次判断后执行n/=10：

(1)如果对10取模为0，则代表这个数为有零整数，直接返回false；

(2)如果n处理为零的过程取模均不为零，则该数为无零整数，直接返回true；

三、代码实现

时间复杂度：T(n)=O(n)

空间复杂度：S(n)=O(1)

class Solution {
public:
    vector<int> getNoZeroIntegers(int n) {
        int a=1,b=n-1;
        while(a<=b){
            if(Check_nozero(a)&&Check_nozero(b))
                break;
            else{
                a++;
                b--;
            }
        }
        return {a,b};
    }
    bool Check_nozero(int n){
        while(n!=0){
            if(n%10==0) return false;
            n/=10;
        }
        return true;
    }
};