【算法】7. 整数反转(多语言实现)

举报
二当家的白帽子 发表于 2023/07/03 10:52:53 2023/07/03
【摘要】 给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。 假设环境不允许存储 64 位整数(有符号或无符号)。

7. 整数反转:

给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。

如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。

假设环境不允许存储 64 位整数(有符号或无符号)。

样例 1:

输入:

	x = 123
	
输出:

	321

样例 2:

输入:

	x = -123
	
输出:

	-321

样例 3:

输入:

	x = 120
	
输出:

	21

样例 4:

输入:

	x = 0
	
输出:

	0

提示:

  • -231 <= x <= 231 - 1

分析:

  • 面对这道算法题目,二当家的陷入了沉思。
  • 从最后一位逐渐向前拼接,可以想像成栈数据结构,取出最后一位放到结果的最后一位,这样循环完毕相当于整体反转,唯一要注意的就是处理超过32位有符号数的范围。

题解:

rust:

impl Solution {
    pub fn reverse(mut x: i32) -> i32 {
        let max = i32::MAX / 10;
        let min = i32::MIN / 10;
        let mut ans = 0;
        while x != 0 {
            if ans > max || ans < min {
                return 0;
            }
            ans = ans * 10 + x % 10;
            x /= 10;
        }

        ans
    }
}

go:

func reverse(x int) (ans int) {
    for x != 0 {
        if ans < math.MinInt32/10 || ans > math.MaxInt32/10 {
            return 0
        }
        digit := x % 10
        x /= 10
        ans = ans*10 + digit
    }
    return
}

c++:

class Solution {
public:
    int reverse(int x) {
        int ans = 0;
        while (x != 0) {
            if (ans < INT_MIN / 10 || ans > INT_MAX / 10) {
                return 0;
            }
            int digit = x % 10;
            x /= 10;
            ans = ans * 10 + digit;
        }
        return ans;
    }
};

python:

class Solution:
    def reverse(self, x: int) -> int:
        INT_MIN, INT_MAX = -2**31, 2**31 - 1
        ans = 0
        while x != 0:
            if ans < INT_MIN // 10 + 1 or ans > INT_MAX // 10:
                return 0
            digit = x % 10
            if x < 0 and digit > 0:
                digit -= 10
            x = (x - digit) // 10
            ans = ans * 10 + digit
        return ans


java:

class Solution {
    public int reverse(int x) {
        final int max = Integer.MAX_VALUE / 10;
		final int min = Integer.MIN_VALUE / 10;
		int       ans = 0;
		while (x != 0) {
			if (ans > max || ans < min) {
				return 0;
			}
			ans = ans * 10 + x % 10;
			x /= 10;
		}
		return ans;
    }
}


非常感谢你阅读本文~
放弃不难,但坚持一定很酷~
希望我们大家都能每天进步一点点~
本文由 二当家的白帽子:https://bbs.huaweicloud.cn/community/usersnew/id_1628396583336561 博客原创~


【版权声明】本文为华为云社区用户原创内容,转载时必须标注文章的来源(华为云社区)、文章链接、文章作者等基本信息, 否则作者和本社区有权追究责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。