【题目描述】
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。
【解题思路与答案】
思路1
将一个数反转即将其个十百千万...位反转，可以通过对10的运算来实现
x对10取余可得最后一位数字，然后将数字存到res里
x更新为去掉最后一位数字的值，即x=x/10
res更新为res乘以10，然后加上x的最后一位数字的值，重复上述步骤
-
结束后将结果进行判断是否溢出，为了运算的正常进行开始处将res的数据类型定为long
思路2
判断是否大于2^32次方，如果大于则溢出，return 0
判断输入，如果是正数，则将数字转成字符串直接反转
如果是负数，则将数字转成正数后再按照正数来处理，再变回负数
但是这种方法效率较低，推荐第一种方法