Wednesday, January 7, 2015

LeetCode 7: Reverse Integer

Reverse digits of an integer.
Example1: x = 123, return 321
Example2: x = -123, return -321
public class Solution {
    public int reverse(int x) {
        // Increase ret by 10; Decrease x by 10
        int ret = 0;
        
        // Avoid overflow problem
        int subMax = Integer.MAX_VALUE;
        int subMin = Integer.MIN_VALUE;
        
        subMax = subMax/10;
        subMin = subMin/10;
        
        while (x != 0)
        {
            if (ret > subMax || ret < subMin)
                return 0;
                
            ret = ret*10 + (x%10);
            x = x/10;
        }
        
        return ret;
    }
}

No comments:

Post a Comment