LeetCode7. 整数反转(Reverse Integer)

7. 整数反转(Reverse Integer)

给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。


示例 1:

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21


源代码:

class Solution {
public:
    int reverse(int x) {
        bool flag = x >= 0 ? true : false;
        int MAX = 0x7fffffff;
        if(x > MAX || x < -1 * MAX) {
        	return 0;
        }
        x = abs(x);
        int res = 0;
        while(x > 0) {
        	int d = x % 10;
        	x /= 10;
        	if(res > (MAX - d) / 10){
        		return 0;
        	}
        	res = res * 10 + d;
        }
        if(!flag) {
        	res *= -1;
        }
        return res;
    }
};

题目链接:https://leetcode-cn.com/problems/reverse-integer/

发布了42 篇原创文章 · 获赞 2 · 访问量 1430

猜你喜欢

转载自blog.csdn.net/Listen_heart/article/details/101280632