7. Reverse Integer

题目描述:

Reverse digits of an integer.

Example :

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

Note: The input is assumed to be a 32-bit signed integer. Your function should return 0 when the reversed integer overflows.

题目翻译

反转一个整数的各位数字

示例:

示例1: x = 123, return 321
示例2: x = -123, return -321

注意: 假设输入为32位有符号整数。 当反转的整数溢出时,您的函数应返回0。

解题方案

标签: Math

思路一:

第一种解法是通过数字运算来处理

  • 将一个数反转即将其个十百千万...位反转,可以通过对10的运算来实现
  • x对10取余可得最后一位数字,然后将数字存到res里
  • x更新为去掉最后一位数字的值,即x=x/10
  • res更新为res乘以10,然后加上x的最后一位数字的值,重复上述步骤
  • 结束后将结果进行判断是否溢出,为了运算的正常进行开始处将res的数据类型定为long

代码:

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

思路二:

第二种解法是通过字符串来处理

  • 判断是否大于2^32次方,如果大于则溢出,return 0
  • 判断输入,如果是正数,则将数字转成字符串直接反转
  • 如果是负数,则将数字转成正数后再按照正数来处理,再变回负数
  • 但是这种方法效率较低,推荐第一种方法

代码:

public class Solution {
    public int reverse(int x) {  
        String s = x + "";  
        StringBuffer sb = new StringBuffer("");  
        if(x < 0){  
            for(int i = s.length() - 1;i > 0; i--){  
                sb.append(s.charAt(i));  
            }  
            long y = Long.parseLong(sb.toString());  
            return (int)(y > Integer.MAX_VALUE || y < Integer.MIN_VALUE ? 0 : -1*y);
        }  
        else{  
            for(int i = s.length() - 1;i >= 0; i--){  
                sb.append(s.charAt(i));  
            } 
            long y = Long.parseLong(sb.toString());  
            return (int)(y > Integer.MAX_VALUE || y < Integer.MIN_VALUE ? 0 : y);
        }  
    }  
}

results matching ""

    No results matching ""