7. 整数反转

class Solution {
    public int reverse(int x) {
        long n = 0;
        while (x != 0) {
            n = n * 10 + x % 10;
            x /= 10;
        }
        return (int)n == n ? (int)n : 0;
    }
}

• 时间复杂度 O(logx)
• 空间复杂度 O(1)