Reverse digits of an integer.

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，比如溢出...