首页 > itarticle > reverseinteger

reverseinteger

admin 11月 13, 2020 0

Given a 32-bit signed integer,reverse digits of an integer.

Example 1:

1 2	Input: 123 Output: 321

Example 2:

1 2	Input: -123 Output: -321

Example 3:

1 2	Input: 120 Output: 21

Note:

function returns 0 when the reversed integer overflows.


#include <limits.h>
using namespace std;
int (int x)
{
	long long sum = 0;
	if( x/10 == 0) {
		return x;
	}
	else {
		long long m = (x%10);
		long long n = x/10;
		while(n /= 10)
			m *= 10;
		sum = m + reverse(x/10);
	}
	return (sum < INT_MIN || sum > INT_MAX) ? 0 :sum;
}

int main()
{
	cout<<reverse(1234)<<endl;
	return 0;
}

Output: 4321

参考自: