美文网首页
每日一题-1317. 将整数转换为两个无零整数的和

每日一题-1317. 将整数转换为两个无零整数的和

作者: 程序员小2 | 来源:发表于2022-06-11 12:11 被阅读0次

    题目:

    「无零整数」是十进制表示中 不含任何 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

    java代码:

    class Solution {
        public int[] getNoZeroIntegers(int n) {
                int a = n-1;
                int b = 1;
                while (true) {
                    if(isValid(a) && isValid(b)) {
                        return new int[]{a,b};
                    }
                    a--;
                    b++;
                }
    
            }
            
            private boolean isValid(int a) {
                if(a%10 ==0) {
                    return false;
                }
                
                while (a>0) {
                    int temp = a%10;
                    if(temp ==0) {
                        return false;
                    }
                    
                    a/=10;
                }
                
                return true;
            }
    }
    

    相关文章

      网友评论

          本文标题:每日一题-1317. 将整数转换为两个无零整数的和

          本文链接:https://www.haomeiwen.com/subject/sfnimrtx.html