【leetcode c++】Reverse Integer

题目很短，也很简单。

Reverse digits of an integer.

Example1: x = 123, return 321

Example2: x = -123, return -321

就是反转整型。

从给的例子得出的结论是，只反转数字，不反转符号。

在解的过程中，有一个容易忽视的坑：溢出。

 

思路：

也因为输入是一个整型int，要操作里面的每一个数字，首先把它转换成字符串，然后操作字符串，判断转换后是否溢出，最后再转成整型并返回。

 

实现：

用两个迭代器分别指向第一个数字和最后一个数字，然后交换，若两个迭代器没重叠则往中间移动继续交换。

 

Leetcode的Accepted Solutions Runtime Distribution（截图于5月上旬）

 

源码：（VS2013）如果需要提交leetcode只需要把函数中的代码复制过去即可。

#include <iostream>
#include <algorithm>
#include <sstream>

using namespace std;

int reInt(int x);

int main()
{
	int x = 123;

	cout << reInt(x);

	return 0;
}

int reInt(int x){//反转int
	string a = "2147483648";
	string b = "-2147483648";
	string s;//int转string
	stringstream ss;
	ss << x;
	ss >> s;//int转string
	string::iterator iter1 = s.begin();//auto
	string::iterator iter2 = s.end();//auto
	iter2--;//指向最后一个字符

	if ('-' == *iter1) iter1++;//负号不处理
	while (iter1 < iter2)//两指针网中间夹(个位数直接跳过)
	{
		swap(*iter1, *iter2);
		iter1++; iter2--;
	}
	if (10 == s.size() && s > a && '-' != s[0]) return 0;//溢出判断
	if (11 == s.size() && s > b && '-' == s[0]) return 0;
	return atoi(s.c_str());//strng转int
}