文档章节

LeetCode题解-7-Reverse Integer

蔡晓建
 蔡晓建
发布于 2017/02/26 11:40
字数 176
阅读 4
收藏 0

解题思路

这个题目是反转一个整数,但是要求如果出现溢出的时候返回0。思路如下:

  • 如果是负数,考虑先转成正数再处理,所以对MIN_VALUE先要做特殊处理。
  • 现在都是正数了,反转结果用一个long来存储,这样就保证不会溢出了。
  • 如果处理后结果大于MAX_VALUE,说明溢出了,返回0。
  • 结果在转成int返回。

参考源码

class Solution {
    public int reverse(int x) {
        if(x == Integer.MIN_VALUE){
            return 0;
        }

        boolean nav = false;
        if (x < 0) {
            nav = true;
            x = -x;
        }

        long t = 0;
        while (x != 0) {
            t = 10 * t + x % 10;
            x = x / 10;
        }
        if(t>Integer.MAX_VALUE) {
            return 0;
        }

        int r = (int)t;
        if (nav) {
            r = -r;
        }
        return r;
    }
}

© 著作权归作者所有

共有 人打赏支持
蔡晓建
粉丝 10
博文 25
码字总数 9436
作品 0
广州
高级程序员
私信 提问
Reverse Nodes in k-Group

[LeetCode] 025. Reverse Nodes in k-Group (Hard) (C++/Java),有需要的朋友可以参考下。 索引:[LeetCode] Leetcode 题解索引 (C++/Java/Python/Sql) Github: https://github.com/illuz/l......

panpan123_
2017/01/16
0
0
LeetCode 401 Binary Watch

LeetCode 排列组合 题目汇总 LeetCode 数字 题目汇总 LeetCode 动态规划 题目分类汇总 干货!LeetCode 题解汇总 题目描述 A binary watch has 4 LEDs on the top which represent the hours...

被称为L的男人
2017/12/10
0
0
LeetCode:Palindrome Number - 回文数

1、题目名称 Palindrome Number(回文数) 2、题目地址 https://leetcode.com/problems/palindrome-number 3、题目内容 英文:Determine whether an integer is a palindrome. Do this witho......

北风其凉
2015/09/24
109
0
[leetcode] Palindrome Number

Determine whether an integer is a palindrome. Do this without extra space. Some hints: Could negative integers be palindromes? (ie, -1) If you are thinking of converting the int......

jdflyfly
2014/06/24
0
0
7. Reverse Integer - LeetCode

LeetCode Problems Solutions question description: 问题描述 Reverse digits of an integer. The input is assumed to be a 32-bit signed integer. Your function should return 0 when t......

才华惊动党中央
2017/08/24
0
0

没有更多内容

加载失败,请刷新页面

加载更多

C4C销售订单行项目价格维护方法

需求很简单,能够创建销售订单,在行项目里添加产品,带出价格来,同时把总价显示在销售订单抬头区域。 如下图所示: 下面是具体配置。 Business Configuration里,点击Sales Order的配置: ...

JerryWang_SAP
10分钟前
0
0
deepin中配置robot framework环境

本文永久更新地址:https://my.oschina.net/bysu/blog/2989005 【若要到岸,请摇船:开源中国 不最醉不龟归】 1.在终端中输入pip,回车,如果提示没有该命令,则先安转pip sudo apt-get inst...

不最醉不龟归
56分钟前
6
0
OSChina 周日乱弹 —— 钱不还,我就当你人不在了

Osc乱弹歌单(2018)请戳(这里) 【今日歌曲】 @莱布妮子 :分享Bigleaf的单曲《小鹿》 《小鹿》- Bigleaf 手机党少年们想听歌,请使劲儿戳(这里) 周日在家做什么? 做手工呀, @poorfis...

小小编辑
今天
154
5
EOS docker开发环境

使用eos docker镜像是部署本地EOS开发环境的最轻松愉快的方法。使用官方提供的eos docker镜像,你可以快速建立一个eos开发环境,可以迅速启动开发节点和钱包服务器、创建账户、编写智能合约....

汇智网教程
今天
22
0
《唐史原来超有趣》的读后感优秀范文3700字

《唐史原来超有趣》的读后感优秀范文3700字: 作者:花若离。我今天分享的内容《唐史原来超有趣》这本书的读后感,我将这本书看了一遍之后就束之高阁了,不过里面的内容一直在在脑海中回放,...

原创小博客
今天
32
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部