【Leetcode】Reverse Integer

问题

Reverse digits of an integer.

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

代码

class Solution {
public:
    int reverse(int x) {
        int neg = 0;
        if(x < 0) neg = 1;
        else    neg = 0;
        
        int x_back = abs(x);
		int temp = 0;
		while (x_back > 0) {
			temp = temp * 10 + x_back % 10;
			x_back /=10;
		}
		
        return neg?(-1) * temp:temp;
    }
};

分析

把符号提取出来，然后循环的对绝对值之后的X  result * 10 + x%10 ; x/= 10; 最后把符号补上返回即可.

值得注意的是：

这里肯定会存在负数、正数超过了 singed int 的范围，但是题目如果考虑到需要翻转，应该不会故意给出一个不合法的值，比如 1999999999,在没有翻转的时候，它是合法的，但是翻转之后，显然会溢出。反正这里需要注意下就完事了。

总结

基本的数字计算算法，没啥新意。