LeetCode-7. Reverse Integer

1.题目描述

Reverse digits of an integer.

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.

2.我的分析思路

我之前的想法是将数字首先判断数字是正数还是负数，然后走不同的分支。接着将数字转换为字符串，然后将字符串倒序输出。

这个想法感觉没啥问题，但是实施起来的时候遇到了一些问题。字符串倒序输出，转换成char数组，然后倒序访问char数组，放到新的数组中。然后再拼接成字符串，然后将字符串转换为数字。

实现起来比较麻烦，然而并没有想到其他的好的实现方法。

3.其他的思路

看大家的讨论内容，发现了一个比较精妙的实现方法，现分享给大家。

这个算法的精妙之处，可以debug查看。每次获取到数字的个位数，然后接着将这个个位数乘以10之后，加上新的个位数。如此循环，即可得到倒序输出的数字。

妙哉！妙哉！