文档章节

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;
    }
}

© 著作权归作者所有

共有 人打赏支持
蔡晓建
粉丝 9
博文 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

没有更多内容

加载失败,请刷新页面

加载更多

WinDbg

参考来自:http://www.cnit.net.cn/?id=225 SRV*C:\Symbols*http://msdl.microsoft.com/download/symbols ctrl + d to open dump_file Microsoft (R) Windows Debugger Version 6.12.0002.633......

xueyuse0012
今天
2
0
OSChina 周五乱弹 —— 想不想把92年的萝莉退货

Osc乱弹歌单(2018)请戳(这里) 【今日歌曲】 @罗马的王:分享松澤由美的单曲《地球ぎ》 很久没看圣斗士星矢了 《地球ぎ》- 松澤由美 手机党少年们想听歌,请使劲儿戳(这里) @开源中国首...

小小编辑
今天
14
1
springBoot条件配置

本篇介绍下,如何通过springboot的条件配置,控制Bean的创建 介绍下开发环境 JDK版本1.8 springboot版本是1.5.2 开发工具为 intellij idea(2018.2) 开发环境为 15款MacBook Pro 前言 很多时候,...

贺小五
今天
1
0
javascript source map 的使用

之前发现VS.NET会为压缩的js文添加一个与文件名同名的.map文件,一直没有搞懂他是用来做什么的,直接删除掉运行时浏览器又会报错,后来google了一直才真正搞懂了这个小小的map文件背后的巨大...

粒子数反转
昨天
1
0
谈谈如何学Linux和它在如今社会的影响

昨天,还在农耕脑力社会,今天已经人工智能技术、大数据、信息技术的科技社会了,高速开展并迅速浸透到当今科技社会的各个方面,Linux日益成为人们信息时代的到来,更加考验我们对信息的处理程...

linux-tao
昨天
3
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部