首页 > 代码库 > 【Leet Code】Reverse Integer——“%”你真的懂吗?

【Leet Code】Reverse Integer——“%”你真的懂吗?

Reverse Integer

 Total Accepted: 27372 Total Submissions: 68133My Submissions

Reverse digits of an integer.

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


题目咋看起来很简单,其实,真的很简单:

class Solution 
{
public:
	int reverse(int x) 
	{
		int ret = 0;
		bool isNegative = false;
		if (x < 0) 
		{
			isNegative = true;
			x = -x;
		}
		while (x) 
		{
			ret = ret * 10 + x % 10;
			x /= 10;
		}
		return ret * (isNegative? -1 : 1);
	}
};

看这个题目一眼,就大概知道怎么写了,不过在这里,我想有必要回顾一下取余“%”的基础知识:

7 % 2 = 1

7 % -2 = 1

-7 % 2 = -1

-7 % -2 = -1

所以,正数取余,永远是正数(或者0);负数也是同样的道理;0当然永远都是0啦。

因此,我们的程序可以再简单一点:

class Solution 
{
public:
	int reverse(int x) 
	{
		int ret = 0;
		while (x) 
		{
			ret = ret * 10 + (x % 10);
			x /= 10;
		}
		return ret;
	}
};

是不是很厉害,不过这当然不是我想出来的。(PS:这里都没有考虑都数值溢出的问题,不过任然可以AC)

注意细节,说不定某天你就变成大牛了。


【Leet Code】Reverse Integer——“%”你真的懂吗?