首页 > 其他 > 详细

leetcode-Reverse Integer

时间:2015-05-07 14:40:45      阅读:119      评论: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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!