LeetCode 习题 1317. 将整数转换为两个无零整数的和

zltzlt

不错

1. class Solution:
   
2.     def getNoZeroIntegers(self, n: int) -> List[int]:
   
3.         if n <= 10:
   
4.             return [1, n - 1]
   
5.         for i in range(1, n):
   
6.             if '0' not in (str(i) + str(n - i)):
   
7.                 return [i, n - i]

复制代码

Croper

试了下,写的c++的，0ms还行。。

1. class Solution {
   
2. public:
   
3.     vector<int> getNoZeroIntegers(int n) {
   
4.         int a=0,b=0;
   
5.         for (int i=1;n!=0;i*=10,n/=10){
   
6.             int t=n%10;
   
7.             if (t<=1 && n>=10){
   
8.                 a+=2*i;
   
9.                 b+=(t+8)*i;
   
10.                 n-=10;
    
11.             }
    
12.             else if(t<=1 && n<10){
    
13.                 a+=t*i;
    
14.             }
    
15.             else{
    
16.                 a+=i;
    
17.                 b+=(t-1)*i;
    
18.             }
    
19.         }
    
20.         return {a,b};
    
21.     }
    
22. };

复制代码