题解 | #反转数字#

反转数字

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

import java.util.*;


public class Solution {
    /**
     *
     * @param x int整型
     * @return int整型
     */
    public int reverse (int x) {
        // write code here
        int res = 0;
        while (x != 0) {
            // 前一个结果值
            int preRes = res;
            // 获取最后一位数
            int mod = x % 10;
            // 反向主键乘数结果值
            res = preRes * 10 + mod;
            if ((res - mod) / 10 != preRes) return 0;
            // 消除最后一位数
            x /= 10;
        }
        return res;
    }
}

解题思想:反向结果值乘数+模个数,避免溢出通过反向结果值判断。

#算法##算法笔记#
全部评论

相关推荐

10-02 19:29
已编辑
浙江科技大学 运营
点赞 评论 收藏
分享
10-13 12:53
已编辑
湖北工业大学 前端工程师
小海c:包装一下,第一个感觉是字节青训营的那个,后面那个是黑马的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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