Example1: x = 123, return 321
Example2: 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