【LeetCode】7. Reverse Integer 整型数反转

整数反转算法实现

转载于 2016-10-26 10:27:00 发布 · 62 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zhstudy/p/5999369.html

文章标签：

#数据结构与算法

本文介绍了一种整数反转的算法实现，通过不断取出整数的最低位并将其添加到结果的末尾来完成反转过程。同时，文章还考虑了反转后可能发生的整数溢出情况，并给出了相应的处理方法。

题目：　

　　Reverse digits of an integer.

　　Example1: x = 123, return 321
　　Example2: x = -123, return -321

思路：不断取最低位加到先前值得后面，如下：

　　　　　　　　while(x!=0){
　　　　　　　　　　res=res*10+x%10;
　　　　　　　　　　x/=10;
　　　　　　　　}

　　　还要注意反转后可能会出现溢出的情况。

public class Solution {
    public int reverse(int x) {
        long res=0;
        while(x!=0){
            res=res*10+x%10;
            x/=10;
        }
        
        if(res>Integer.MAX_VALUE||res<Integer.MIN_VALUE){
            return 0;
        }else{
            return (int)res;
        }
    }
}

转载于:https://www.cnblogs.com/zhstudy/p/5999369.html