【leetcode刷题笔记】Reverse Integer

Reverse digits of an integer.

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

解题：设定一个变量sum存放反转后的答案，每次取输入x的最后一位n，并用sum = sum*10+n更新sum。

例如题设的数字123，初始sum为0，过程如下：

取末尾的3，sum=3，x=12

取末尾的2，sum=32，x=1

取末尾的1，sum=321，x=0

特别注意x一开始就是0的处理，直接返回0就可以了。

代码：

 class Solution {

 public:

     int reverse(int x) {

         int sum = ;

         if(x == )

             return ;

         while(x != ){

             int temp = x%;

             sum = sum*+temp;

             x /= ;

         }

         return sum;

     }

 };

题目还给出了一些思考：

1.If the integer's last digit is 0, what should the output be? ie, cases such as 10, 100.

上述的方法避免了这个问题，10和100的输出都是1

2.Did you notice that the reversed integer might overflow? Assume the input is a 32-bit integer, then the reverse of 1000000003 overflows. How should you handle such cases? Throw an exception? Good, but what if throwing an exception is not an option? You would then have to re-design the function (ie, add an extra parameter).

巴特西

【leetcode刷题笔记】Reverse Integer

最新文章

热门文章