LeetCode 1：整数反转（整型数字位数计算）

示例 1:

输入: 123
输出: 321
示例 2:

输入: -123
输出: -321
示例 3:

输入: 120
输出: 21

class Solution {
public:
    int reverse(int x) {
	int temp = x;
	int length = 0;
	x /= 10;
	length++;
	for (;;)
	{
		if (x == 0)
		{
			break;
		}
		x /= 10;
		length++;
	}
	int* before_nums = new int[length];
	for (int i = 0; i < length; i++)
	{
		before_nums[i] = temp % 10;
		temp /= 10;
	}

	long int result = 0;
	for (int i = 0; i < length - 1; i++)
	{
		result += before_nums[i] * pow(10, length - 1 - i);
	}
	result += before_nums[length - 1];
	if (result > pow(2, 31) - 1 || result < -pow(2, 31))
	{
		return 0;
	}
	return result;
    }
};

思路：先把输入整型数字的每一位倒序放到一个整型数组里面，再将其每一位读出并乘上对应位置上10的n次方并相加，最后的结果用长整型接收，再将其值与整型的范围比较后输出结果

整型数字的位数计算：

	int length = 0;
	for (;;)
	{
		if (num != 0)
		{
			num /= 10;
			length++;
		}
		else
		{
			break;
		}
	}