leetcode07–整数反转

leetcode07–整数反转

class Solution {
public:
    int reverse(int x) {
        int n; //n为余数，result为反转后的结果
        int result=0;
        while(x!=0){
            n=x%10;
            x=x/10;
            result=result*10+n;
            if(result>2147483647 || result<-2147483648)
            return 0;
        }  
        return result;      
    }
};

上述方法为取余数，负数取余数认为负数，每次只需要把取余的结果加入到result中，下次乘以10就可以就得到反转结果
另外一种方法应该可以用字符串或者数组的形式，但是目前不会，以后补充
补：下面是leetcode官方给出的溢出检查方案，temp=rev*10+pop

if (rev > INT_MAX/10 || (rev == INT_MAX / 10 && pop > 7)) return 0;
if (rev < INT_MIN/10 || (rev == INT_MIN / 10 && pop < -8)) return 0;