题解 | #数字翻转#

数字翻转

https://www.nowcoder.com/practice/bc62febdd1034a73a62224affe8bddf2

import java.util.Scanner;
// import java.util.splitIntoDigits;
import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int a = in.nextInt();
        int b = in.nextInt();

        Deque<Integer> digits1 = splitIntoDigits(a);
        Deque<Integer> digits2 = splitIntoDigits(b);

        int sum1 = 0;
        int m1 = digits1.size()-1;
        while(!digits1.isEmpty()){
            sum1 += digits1.remove()*Math.pow(10,m1);
            m1--;
        }
        int sum2 = 0;
        int m2 = digits2.size()-1;
        while(!digits2.isEmpty()){
            sum2 += digits2.remove()*Math.pow(10,m2);
            m2--;
        }
       
        int c = sum1+sum2;
 
        //对rev(x) + rev(y)进行翻转
        Deque<Integer> digits3 = splitIntoDigits(c);
        int sum3 = 0;
        int m3 = digits3.size()-1;
        while(!digits3.isEmpty()){
            sum3 += digits3.remove()*Math.pow(10,m3);
            m3--;
        }

        System.out.println((sum3));

    }


    public static Deque<Integer> splitIntoDigits(int num){
        Deque<Integer> deque = new LinkedList<>();
        while(num>0){
            deque.add(num % 10);//余数. 取余数即可
            num /= 10;  //除以10的结果512/10=51
        }
        // 123 -> 321 100 -> 001 peek消除
        while(deque.peek()==0){
            deque.remove(deque.peek());
        }
        //消除前导0
        return deque;

    }
}

全部评论

相关推荐

02-28 13:25
已编辑
门头沟学院 Java
点赞 评论 收藏
分享
03-13 00:04
已编辑
吉林大学 Java
约面的挺突然。。狠下心接了1.自我介绍2.讲讲JAVA的反射3.可以继续讲讲AOP,动态代理[&nbsp;因为讲反射不小心吟唱到了例如AOP的动态代理,但是这块记忆的非常不熟,结果磕磕绊绊&nbsp;]4.项目我看你写了AOP和注解,具体怎么实现滑动窗口限流的[&nbsp;梦到什么说什么,吟唱八股发散千万不要散到自己不熟悉的区域&nbsp;]5.也讲讲为什么另一个项目选择令牌桶,具体流程6.&nbsp;OK,讲讲&nbsp;Redis&nbsp;的数据类型?还有吗?就了解这五种嘛[&nbsp;把5个的基础类型从应用对比到历届底层全都吟唱了一遍。一句还有吗直接没力气了,简历就写了理解5种,别的我是真一点没看TT&nbsp;]7.讲讲Redission分布式锁实现8.这个指数退避怎么实现的9.在这里有考虑去保障幂等性嘛10.这里为什么使用指数退避呢?&nbsp;什么时候用均匀重传[已经晕过去了说不了解,刚说了后就意识到,估计应该说指数退避能缓解压力防止下游服务器雪崩之类的]11.ok,那讲讲JMM12.讲讲RocketMQ如何保证的不丢消息13.讲讲RocketMQ延迟消息原理14.讲讲项目Redis实现会话记忆这一块15.如果ai调用function&nbsp;calling出现幻觉,有考虑怎么解决吗?[&nbsp;不了解,面试官说什么接口幂等化,高危操作人工防护,没在听,感觉人已经飞升了TT&nbsp;]16.mcp了解嘛?和function&nbsp;calling有什么区别[&nbsp;依旧不了解,只能说了个前者规范架构抽象解耦,后者耦合高只能算个工具调用]17.AI生成代码的代码质量怎么保障,那平时如何review的呢18.算法。lc215&nbsp;&nbsp;数组中最大第k个元素19.打算考研还是本科就业20.反问1️⃣有哪里不足,有哪些需要提高的部分。[主要说知识广度不够,多刷算法,让我别太紧张]2️⃣部门业务会做什么人生第二次面试。感觉大厂面试官的气场压力很大应该凉了不过这次面试非常锻炼心态,多面试,多面试。
冰炸橙汁_不做oj版:redis除了五种基本数据类型,其他的几种还是要掌握一下的,挺常用
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务