博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
leetcode-反转整数
阅读量:4700 次
发布时间:2019-06-09

本文共 1542 字,大约阅读时间需要 5 分钟。

题目:

给定一个 32 位有符号整数,将整数中的数字进行反转。

示例 1:

输入: 123输出: 321

 示例 2:

输入: -123输出: -321

示例 3:

输入: 120输出: 21

注意:

假设我们的环境只能存储 32 位有符号整数,其数值范围是 [−231,  231 − 1]。根据这个假设,如果反转后的整数溢出,则返回 0。

 

一个可能的答案(java实现):

public class Id07ReverseInteger {    public int reverse(int x) {        String xString = String.valueOf(x);        char[] intChars = xString.toCharArray();        boolean negative = false;        int size = intChars.length;        if (intChars[0] == '-') {            negative = true;            size -= 1;        }        int forsize;        if (size % 2 == 1) {            forsize = (size - 1) / 2;        } else {            forsize = size / 2;        }        for (int i = 0; i < forsize; i++) {            if (negative) {                char temp = intChars[i + 1];                intChars[i + 1] = intChars[size - i];                intChars[size - i] = temp;            } else {                char temp = intChars[i];                intChars[i] = intChars[size - i - 1];                intChars[size - i - 1] = temp;            }        }        try {             TODO: 2018/4/28 优化最大值判断             Integer result = Integer.valueOf(new String(intChars));            return result;        } catch (NumberFormatException e) {            return 0;        }    }    public static void main(String[] args) {        Id07ReverseInteger id07ReverseInteger = new Id07ReverseInteger();        id07ReverseInteger.reverse(Integer.MIN_VALUE);//        System.out.println(Integer.valueOf("-0010"));    }}

 

转载于:https://www.cnblogs.com/feichen-2018/p/8969391.html

你可能感兴趣的文章
Mac查看及清理QQ、微信本地下载的文档、图片、视频等
查看>>
redux的简单使用
查看>>
HDU - 4417 Super Mario(分块+二分)
查看>>
Manacher 算法
查看>>
Glider Gym - 101911B(二分+前缀和)
查看>>
Greedy Pirate Gym - 101810M (lca)
查看>>
线性基(模板)
查看>>
bzoj-1030: [JSOI2007]文本生成器(ac自动机+dp)
查看>>
Bus Planning(状压DP)
查看>>
HDU 1828 Picture(线段树:扫描线 面积并)
查看>>
GCD - Extreme (II)(欧拉函数)
查看>>
Mondriaan's Dream POJ - 2411(状压dp)
查看>>
hdu-6703 array(主席树+set)
查看>>
LCM from 1 to n
查看>>
Fear Factoring Gym - 101652P(除法分块)
查看>>
Tree POJ - 1741 (点分治)
查看>>
Too Rich UVALive - 7183(贪心)
查看>>
欧拉定理证明&阶乘的逆元
查看>>
Prime Game Gym - 101981J(网络流/二分图)
查看>>
Teamwork Gym - 101492E (dp)
查看>>