数字反转（C++）

【题目描述】给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零，如下样例：

【输入】
输入共 1 行，一个整数N。-1,000,000,000 ≤ N≤ 1,000,000,000。

【输出】
输出共 1 行，一个整数，表示反转后的新数。

【输入样例1】
123

【输出样例1】
321

【输入样例2】

-380

【输出样例2】

-83

解题思路：输入整数的范围较大，如果采用多层循环，先把所有的数字反转后，再一起输出，难免会超时。我们换一种思维，也就是每取一个数字，我们就输出，这样做的时间复杂度也相对较小，类似于我们判断一个数是否是回文数一样，需要先反转后，然后再判断其是否与原来的数相等。

源代码：

#include<bits/stdc++.h> 
using namespace std;
int main(){
	long n,temp,sum=0;
	cin>>n;
	if(n<0){ //若为负数，在其前面加上“-”负号 
		cout<<"-" ;
	}
	temp = abs(n); //求出该数的绝对值。 
	while(temp){
		//将原来数temp的最低位通过对10求模，再加上sum*10,可将其变为最高位。
		sum = sum*10+temp%10;  
		temp/=10;//由于个位在上一步已经使用，除去个位。 
	}
	cout<<sum;
	return 0;
}
	

        如果不能理解上面while循环里面的程序，可参考以下的例子：

            第一轮：temp = 123；sum = 0*10 + 123%10 = 0 + 3 = 3；temp/=10；temp = 12;
            第二轮：temp = 12；sum = 3；sum = 3*10 + 12%10 = 32；temp/=10； temp = 1;  
            第三轮：temp = 1； sum = 32； sum = 32*10 +temp%10 = 321；  temp/10；temp = 0;