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;}
};