Reverse digits of an integer.

原创 2015年07月06日 20:31:27

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

挺简单的一个题目,只需要分情况讨论即可,因为一个int型数据可能是正数可能是负数,也可能为0,当然还有一种很重要的情况就是溢出,当实参大于int的最大值的情况下的处理,直接返回0即可

class Solution {
public:
	int reverse(int x) {
		if (x == 0)
		{
			return x;
		}
		bool negative = false;
		if (x < 0)
		{
			negative = true;
			x = 0 - x;
		}
		//检测该x是否已经溢出,溢出时直接返回0
		int max = numeric_limits<int>::max();
		if (x>max)
			return 0;		
		//到此为止,x已经是非负值了
		int nBits = 1, nAverage = 10;
		int tmp = x;
		while (true)
		{
			if (nAverage == 1000000000)
			{
				if ((tmp / nAverage<10)&&(tmp/nAverage!=0))
				{
					nBits++;		
					break;
				}
			}			
			if (tmp / nAverage)
			{
				nBits++;
				nAverage *= 10;
			}
			else
				break;
		}
		//到现在为止 nBits是和x位数一致,nAverage和x的位数也是一致的
		int* nArray = new int[nBits];
		int  nCount = 0;
		tmp = x;
		if (nBits != 10)
		{
                    //如果nBits不为0,也就是肯定没有溢出的情况下,则nAverage的值是多乘了一个10,进行矫正
                     nAverage /= 10;
		}
		while (nCount<nBits)
		{
			nArray[nCount++] = tmp / nAverage;
			tmp -= nAverage*nArray[nCount - 1];
			nAverage /= 10;
		}
		//进行新数组的构造,作为返回值应该是防止溢出的,所以定义为unsigned long long,在int型数据下操作是没有问题的,
		unsigned long long sum = 0;
		for (int i = 0; i < nBits; i++)
		{
			unsigned long long mm = 1, m = 0;
			while (m!=i)
			{
				mm *= 10;				
				m++;
			}			
			sum += (unsigned long long)nArray[i] * mm;
                        if (sum>max)
				return 0;
		}
		delete[] nArray;
		if (negative)
		{
			sum = 0 - sum;
		}
		return sum;
	}
};
这道题教会我考虑对于一个问题,我们要考虑各种边界情况,比如为0,比如溢出...

leetcode Reverse digits of an integer(经测试绝对正确)

Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321 click...
  • u013272948
  • u013272948
  • 2016年09月09日 09:55
  • 1613

leetcode 75: Reverse digits of an integer.

Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321 Have ...
  • xudli
  • xudli
  • 2013年02月16日 14:44
  • 3026

[leetcode 7] Reverse Integer(整数反转) c函数实现

[leetcode 7] Description: Reverse digits of an integer. Example1: x = 123, return 321 Example2: x =...
  • banana1006034246
  • banana1006034246
  • 2017年03月22日 18:58
  • 639

7. Reverse Integer(反转整型) —— Java

Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321 N...
  • sinat_32938903
  • sinat_32938903
  • 2017年08月29日 16:49
  • 115

LeetCode Reverse digits of an integer.

题目 Reverse digits of an integer. Example1: x =  123, return  321 Example2: x = -123, return -321...
  • xyzchenzd
  • xyzchenzd
  • 2014年05月12日 14:25
  • 333

reverse digits of an integer.

/* Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321 ...
  • chenxueying0728
  • chenxueying0728
  • 2014年09月02日 14:50
  • 478

7. Reverse Integer-python

Reverse digits of an integer.Example1: x = 123, return 321 Example2: x = -123, return -321Note: The ...
  • daigualu
  • daigualu
  • 2017年06月29日 20:00
  • 497

Reverse digits of an integer.

Reverse digits of an integer. Example1: x =  123, return  321 Example2: x = -123, return -321   ...
  • tangximing123
  • tangximing123
  • 2014年08月15日 12:43
  • 948

[leecode 190]Reverse digits of an integer.Reverse digits of an integer.

反转很容易实现,难的是对异常case的考虑。 比如如果没有示例,你是否会考虑到负数的情况。 10,100这个可以在写代码前问下面试官或者在代码里写明,表示你考虑到了这种情况。 然后就是有可能溢出...
  • allforwhat
  • allforwhat
  • 2015年03月18日 22:02
  • 292

hdu4333----Revolving Digits

Revolving Digits Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others...
  • Guard_Mine
  • Guard_Mine
  • 2015年01月23日 15:12
  • 765
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Reverse digits of an integer.
举报原因:
原因补充:

(最多只允许输入30个字)