[LeetCode] 007. Reverse Integer (Easy) (C++/Java/Python)

本文详细介绍了LeetCode上部分经典题目(如反转整数)的题解及代码实现,涵盖C++、Java、Python等多种编程语言,重点讨论了处理整数反转时的边界条件与类型转换问题。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

索引:[LeetCode] Leetcode 题解索引 (C++/Java/Python/Sql)
Github: https://github.com/illuz/leetcode


007.Reverse_Integer (Easy)

链接

题目:https://oj.leetcode.com/problems/Reverse-Integer/
代码(github):https://github.com/illuz/leetcode

题意

反转一个数。

分析

注意读入和返回的数都是 int 型的,这时就要考虑反转后这个数会不会超 int,超的话就返回 0 。这时处理数时最好用比 int 大的类型,不然恐怕会超范围。
当然也可以用 int :if (result > (INT_MAX/10))
还有一点就是还要考虑前导零。

代码

C++:

class Solution {
public:
    int reverse(int x) {
		long long tmp = abs((long long)x);
		long long ret = 0;
		while (tmp) {
			ret = ret * 10 + tmp % 10;
			if (ret > INT_MAX)
				return 0;
			tmp /= 10;
		}
		if (x > 0)
			return (int)ret;
		else
			return (int)-ret;
    }
};


Java:

public class Solution {

    public int reverse(int x) {
        int ret = 0;
        while (Math.abs(x) != 0) {
            if (Math.abs(ret) > Integer.MAX_VALUE)
                return 0;
            ret = ret * 10 + x % 10;
            x /= 10;
        }
        return ret;
    }
}


Python:

class Solution:
    # @return an integer
    def reverse(self, x):
        revx = int(str(abs(x))[::-1])
        if revx > math.pow(2, 31):
            return 0
        else:
            return revx * cmp(x, 0)


评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值