难度: Easy

内容描述

给定一个32位有符号整数，求出整数的倒数。
Example 1:
Input: 123
Output: 321
Example 2:
Input: -123
Output: -321
Example 3:
Input: 120
Output: 21

解题方案

思路 1
**- 时间复杂度: O(n)**- 空间复杂度: O(1)**

将整数翻转，翻转后是否溢出了, beats 95.35%

class Solution {
    public int reverse(int x) {
        // 使用一个long型变量来保存
        long index = 0;
        while (x != 0){
            index = index * 10 + x %10;
            x = x / 10;
        }
        int result = (int) index;
        if(result != index){
            return 0;
        }
        return (int)index;
    }
}