【每天一道编程系列-2018.2.8】（Ans）

【题目描述】

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
• 判断输入，如果是正数，则将数字转成字符串直接反转
• 如果是负数，则将数字转成正数后再按照正数来处理，再变回负数
• 但是这种方法效率较低，推荐第一种方法