[LeetCode] Reverse Integer

来源:互联网 发布:java调用其他类方法 编辑:程序博客网 时间:2024/06/05 07:37

Reverse Integer

Reverse digits of an integer.

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

解题思路:

这道题比较简单,需要注意的就是要考虑int类型翻转之后,可能会溢出,若溢出,则返回0。先用一个long long类型来存储结果,然后转化成int类型,若数值不变,则没有溢出,若数值变了,则溢出了。

class Solution {public:    int reverse(int x) {        int sign = 1;        if(x<0){            x=-x;            sign=-1;        }                long long tempResult = 0;                while(x!=0){            tempResult *= 10;            tempResult += x%10;            x /= 10;        }                tempResult = tempResult*sign;                int result = (int)tempResult;        if(result!=tempResult){            result=0;        }                return result;    }};


0 0
原创粉丝点击