Leetcode 7. 整数反转

123ttttttttttt

于 2020-03-02 18:13:46 发布

阅读量104

点赞数

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/rockywallet/article/details/104616673

版权

LeetCode 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种使用C++实现的整数反转算法，通过字符串操作和位运算完成整数的反转，并检查反转后的结果是否超出32位整数范围。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目传送门

class Solution {
public:
    int reverse(int x) {
		bool minus = x < 0; 
		if (x == -2147483648)
		{
			return 0;
		}
		x = x < 0 ? -x : x;
		char ch[15];
		sprintf(ch,"%d", x);
		int length = strlen(ch);
		for(int i = 0; i < length / 2; i++)
		{
			swap(ch[i], ch[length - i - 1]);
		}
		long long result = atoll(ch);
		if(result > pow(2,31) - 1)
		{
			return 0;
		}
		result = minus ? -result : result;
		return result;
    }
};