码迷,mamicode.com
首页 > 其他好文 > 详细

leetcode-Reverse Integer

时间:2015-05-07 14:43:15      阅读:153      评论:0      收藏:0      [点我收藏+]

标签:

题目描述

Reverse digits of an integer.

Example1: x = 123, return 321
Example2: x = -123, return -321

方法一:

将数字转换为一串字符串,后将字符串逆转,再转成数字即可:
代码如下:
 int reverse(int x) {
     int n;
	int flag=1;
	if (x<0)
	{
		flag=-1;
	}
   string str;
   stringstream ss,stream;
    int x1=abs(x);
   ss<<x1;
   ss>>str;//将数字X1转换为字符串,存在str中
   str=string(str.rbegin(),str.rend());//字符串翻转
   if (str.size()>=10&&str>="2147483647")//判断是否溢出
   {
	   return 0;
   }
   n=atoi(str.c_str());//将字符串转换为数字
    return flag*n;
   }

方法二

利用数字特性。
int reverse(int x) {
     long long res = 0;
        while(x) {
            res = res*10 + x%10;
            x /= 10;
        }
        return (res<INT_MIN || res>INT_MAX) ? 0 : res;
   }



 

leetcode-Reverse Integer

标签:

原文地址:http://blog.csdn.net/sinat_24520925/article/details/45558769

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!