7. Reverse Integer

题目描述

Reverse digits of an integer.

Example1: x = 123, return 321
Example2: x = -123, return -321

思路

一开始想的比较简单，直接循环取尾数*10。

#include<iostream>
using namespace std;
int main()
{
    int n, count = 0;
    int digit = 0;
    cin>>n;
    while(n  != 0)
    {
        count = n % 10;
        digit = digit*10 + count;
        n = n / 10;
    }

    cout<<digit;
    return 0;
}

但是int会溢出比如1000000009 本应该变为 9000000001这个是溢出，题目要求应该是0，但是实际输出会变为一个其他的数，因此在范围外给他设为0.

class Solution {
public:
    int reverse(int n) {
    int count = 0;
    long long digit = 0;
    while(n  != 0)
    {
        count = n % 10;
        digit = digit*10 + count;
        n = n / 10;
    }
    if(digit > 2147483647 || digit < -2147483648)
    return 0;

    return digit;
    }
};