leetcode 7 Reverse Integer（水题）

so easy,注意一下输入不爆int但是反转以后可能爆int。

class Solution {
public:
    int gao(int w){
        if(w==) return ;
        else{
            int ans=;
            while(w--){
                ans*=;
            }
            return ans;
        }
    }
    int reverse(int x) {
        vector<int>v;
        if(x>=){
            int t=x;
            while(t>){
                v.push_back(t%);
                t/=;
            }
            long long int ans=;
            int siz=v.size();
            int st=siz-;
            for(int i=;i<siz;i++){
                ans+=(long long int)v[i]*gao(st);
                st--;
            }
            if(ans<)
            return (int)ans;
            else return ;
        }
        else{
            x=-x;
            int t=x;
            while(t>){
                v.push_back(t%);
                t/=;
            }
            long long int ans=;
            int siz=v.size();
            int st=siz-;
            for(int i=;i<siz;i++){
                ans+=(long long int)v[i]*gao(st);
                st--;
            }
            if(ans<=)
            return (int)-ans;
            else return ;
        }
    }
};