反转整数

描述：将一个整数中的数字进行颠倒，当颠倒后的整数溢出时，返回 0 (标记为 32 位整数)。
样例
给定 x = 123，返回 321

给定 x = -123，返回 -321
思路：联想到字符串翻转函数reserve(),所以考虑先将数据由整型转换到字符串型，然后由字符串型转换到整型。当结果溢出时，正数整型数据会产生负数形式。

class Solution {
public:
    /**
     * @param n the integer to be reversed
     * @return the reversed integer
     */
    int reverseInteger(int n) {
   // Write your code here
          int flag=0,byte=0,len,j,result=0;
            string s;
            char t;

        if(n < 0)
        {
            flag=1;
            n=0-n;
        }
        while(n != 0)
        {
            byte=n%10;
            t=byte+'0';
            n=n/10;
            s.push_back(t);
        }
        reverse(s.begin(),s.end());//当输入为123时，发现经整型转字符串型，变成了"321"，后面转化为整型时，把第一个字符作为个位，最后一个字符作为最高位，相当于又翻转了一次。因此此处调用了reserve，达到最终翻转一次的目的。
        len=s.size();
        for(j=0; j<len; j++)
        {
            result += (s[j]-'0')*pow(10, j);
            if(result  < 0)
            {
                result=0;
                return result;
            }   
        }
        if(flag)
        {
            result=0-result;
        } 

        return result;
    }
};