题解 | NC57反转数字

反转数字

http://www.nowcoder.com/practice/1a3de8b83d12437aa05694b90e02f47a

NC57: 反转数字

分析:coding之前,我们应该明确的几点。

1.什么是数字的反转?
这一点结合题意与测试用例已经很明确,不再赘述。
2.关于数据范围?
一个32为有符号整数:
图片说明
不同语言对边界的处理不同,详见参考代码。

解法一:数学

思路:要将数字倒序进行展示,要做的就是获取到每一位上面的单个数字。方法很简单,将目标数字%10即可。
比如:对于数字123,按照如上思路可以这样写:

  • 123 % 10-->3
  • 12 % 10 -->2
  • 1 % 10-->1
    那么问题来了,怎么从让数字从百位降到十位,甚至其他位数呢?
    有一个很简单的技巧,将目标数字/10即可(别忘了编程语言的除法特性)。
    综合以上的作除与取模运算,可以得到:
    图片说明

Java参考代码

import java.util.*;


public class Solution {
    /**
     * 
     * @param x int整型 
     * @return int整型
     */
    public int reverse (int x) {
         long n=0;
        while (x!=0){
            n = n*10+x%10;
            x = x/10;
        }
//三元表达式并强转
        return (int)n==n?(int

剩余60%内容,订阅专栏后可继续查看/也可单篇购买

小白专属-牛客题解 文章被收录于专栏

专注于牛客平台编程题题解,文字+图解。内容很细,小白友好系列

全部评论
这么喜欢用long?不看题目说明?
1 回复 分享
发布于 2022-05-24 17:54

相关推荐

2025-12-08 16:04
门头沟学院 Java
本人本科末9,今年大三。大一大二一直玩,什么都没学到,在大学混日子混了两年,每天不是在打农就是在steam。大三开学时一个和自己玩的好的同学去实习了,才发现自己白白浪费了两年的时间,如果真不冲一下就真去京东,阿里,美团送外卖了今年9月份开始学Java,一开始一直跟着黑马视频看,后面发现看视频效率太低了,时间根本不够,就开始主要看文档和看书了。这几个月一直在学,真的尽力了,希望暑期前能找一份好点的实习。我简历上面的项目大多没有指标,但是实际上我是真没多少时间去做项目,我基本主要是动手只做了外卖和天机,黑马点评和12306我都是只是看了项目。主要是自己的时间真的不多,但是这样子自己的代码能力确实比较差。而且自己也没有做过实际的工程,我顶多用jmeter测试一下接口tps啥的,比如使用Redis管道提升了一点性能,减少Redis交互,这种值得写上去吗?需不需要具体到某些数字求求各位佬给一些建议,看看简历怎么优化?项目介绍是不是不够详细?没有具体到业务方面。项目会不会提到大致实现原理导致面试官一看简历就知道怎么实现就没有问的欲望?专业技能一些字段是不是要加粗,是不是写太啰嗦了?有没有必要压缩内容变成一页?两页的话是不是都要把两页填地满满的。
给秋招一个交代:一页简历最好,网上做的项目放面试官眼里都是玩具,简历上不需要强调有什么难点,记住就行防止真的问。然后背八股,多投多面试就行
点赞 评论 收藏
分享
评论
8
1
分享

创作者周榜

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