【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
}