[leetcode] 整数反转

题目

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

示例 1:

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

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

思路

可以逐个取出输入数字的末位数字形成新的数字,采取队列的思想,每次取出了新的末位数字放到新数字的末尾,如下过程:

输入123
第一次取出3,获得新数字3
第二次取出2,获得新数字32
第三次取出1,获得新数字321,完成了整数反转.

解题

class Solution {
    public int reverse(int x) {
        int temp1=0;
        while(x!=0){
            int temp2=temp1*10 + x%10;
            if(temp2 /10 != temp1)
                return 0;
            temp1 = temp2;
            x /= 10;
        }
        return temp1;
    }
}