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

【LeetCode】Reverse Integer

时间:2014-11-07 23:32:17      阅读:298      评论:0      收藏:0      [点我收藏+]

标签:leetcode   倒转整数   

      题意:

     Reverse digits of an integer.

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


     思路:

     把整数倒转。很容易,只要先判断是否负数,存起来。之后取绝对值,把绝对值倒转后再决定是否是负数。


     代码:

class Solution {
public:
    int reverse(int x) {
		bool neg = (x < 0);

		x = abs(x);

		int ans = 0;

		while(x)
		{
			int t = x%10;
			ans = ans*10 + t;
			x = x/10;
		}

		if(neg) ans = -ans;

		return ans;
    }
};

     Python:

class Solution:
    # @return an integer
    def reverse(self, x):
        flag = x < 0
        x = abs(x)
        x = list(str(x))
        x.reverse()
        x = ''.join(x)
        if flag:
            return int('-'+x)
        else:
            return int(x)



【LeetCode】Reverse Integer

标签:leetcode   倒转整数   

原文地址:http://blog.csdn.net/jcjc918/article/details/39898833

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