文档章节

LeetCode题解-7-Reverse Integer

蔡晓建
 蔡晓建
发布于 2017/02/26 11:40
字数 176
阅读 3
收藏 0
点赞 0
评论 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;
    }
}

© 著作权归作者所有

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

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

[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

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 ⋅ 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

[leetcode] Reverse Integer

Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321 Have you thought about this? Here are some good questions to ask before coding. Bonus......

jdflyfly ⋅ 2014/06/24 ⋅ 1

决战Leetcode: easy part(1-50)

本博客是个人原创的针对leetcode上的problem的解法,所有solution都基本通过了leetcode的官方Judging,个别未通过的例外情况会在相应部分作特别说明。 欢迎互相交流! email: tomqianmaple@...

qq_32690999 ⋅ 01/25 ⋅ 0

LeetCode:Reverse Integer - 翻转数字

1、题目名称 Reverse Integer(翻转数字) 2、题目地址 https://leetcode.com/problems/reverse-integer/ 3、题目内容 英文:Reverse digits of an integer. 中文:翻转一个正整数的各位,形...

北风其凉 ⋅ 2015/09/20 ⋅ 0

LeetCode 打家劫舍系列(House Robber)

LeetCode 打家劫舍系列(House Robber) Mz的博客2016-03-15147 阅读 算法动态规划C/C++ LeetCode上的打家劫舍系列(House Robber)可以说是经典的DP问题,用来练习是再好不过了。 打家劫舍之一 ...

Mz的博客 ⋅ 2016/03/15 ⋅ 0

LeetCode:H-Index、H-Index II - H指数

1、题目名称 H-Index(H指数) 2、题目地址 https://leetcode.com/problems/h-index/ 3、题目内容 英文:Given an array of citations (each citation is a non-negative integer) of a rese......

北风其凉 ⋅ 2015/09/10 ⋅ 0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

MySQL主从复制原理、半同步操作步骤及原理

1.1 企业Linux运维场景数据同步方案 1.1.1 文件级别的异机同步方案 1、scp/sftp/nc 命令可以实现远程数据同步。 2、搭建ftp/http/svn/nfs 服务器,然后在客户端上也可以把数据同步到服务器。...

xiaomin0322 ⋅ 10分钟前 ⋅ 0

Oracle10g 数据及文件迁移过程[原]

QL*Plus: Release 10.2.0.1.0 - Production on 星期三 5月 11 10:22:35 2011 Copyright (c) 1982, 2005, Oracle. All rights reserved. 连接到: Oracle Database 10g Enterprise Edition Re......

harrypotter ⋅ 16分钟前 ⋅ 0

nginx安装

1:安装工具包 wget、vim和gcc yum install -y wget yum install -y vim-enhanced yum install -y make cmake gcc gcc-c++ 2:下载nginx安装包 wget http://nginx.org/download/nginx-1......

壹丶贰 ⋅ 19分钟前 ⋅ 0

ideaVim安装及配置

1.安装插件 File-Settings-Plugins,Browse Repositories,输入ideavim,安装。 重启后,在Tools-Vim Emulator启用。 2.快捷键设置 ideaViim键与idea快捷键有冲突,可以在Settings-Other Se...

Funcy1122 ⋅ 23分钟前 ⋅ 0

MySQL中B+Tree索引原理

B+树索引是B+树在数据库中的一种实现,是最常见也是数据库中使用最为频繁的一种索引。B+树中的B代表平衡(balance),而不是二叉(binary),因为B+树是从最早的平衡二叉树演化而来的。在讲B...

浮躁的码农 ⋅ 38分钟前 ⋅ 0

两道面试题,带你解析Java类加载机制

在许多Java面试中,我们经常会看到关于Java类加载机制的考察,例如下面这道题: class Grandpa{ static { System.out.println("爷爷在静态代码块"); }} cl...

1527 ⋅ 42分钟前 ⋅ 0

SpringCloud(Data Flow)

dataflow-server

赵-猛 ⋅ 52分钟前 ⋅ 0

深入理解Java虚拟机

这本书我读到第8章,之后就是在读不下去了。 读到后面是一种痛苦的体验,太多的东西是不全面的,大量的专有名词是没有解释的,读到最后很多东西仅仅是一个侧面,所以我觉得,这本书不适合初学...

颖伙虫 ⋅ 58分钟前 ⋅ 0

NanoPi NEO core/ Ubuntu16.04单网卡配置3个IP地址(2个静态,1个动态)

配置 root@NanoPi-NEO-Core:/etc/network# cat interfacesauto loiface lo inet loopbackallow-hotplug eth0iface eth0 inet static address 172.31.188.249 netmask 255.......

SamXIAO ⋅ 今天 ⋅ 0

三步为你的App集成LivePhoto功能

摘要:LivePhoto是iOS9新推出的一种拍照方式,类似于拍摄Gif图或录制视频片段生成图片。如果没有画面感,可以联想《哈利波特》霍格沃茨城堡的壁画,哈哈,很炫酷有木有,但坑爹的是只有iphone6S以...

壹峰 ⋅ 今天 ⋅ 0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部