leetcode第七题整数翻转

最新推荐文章于 2024-10-15 19:28:18 发布

LIMao_Link

最新推荐文章于 2024-10-15 19:28:18 发布

阅读量71

点赞数

分类专栏： leetcode 文章标签： LeetCode 整数翻转边界条件数值溢出算法实现

本文链接：https://blog.csdn.net/qq_53736949/article/details/119894649

版权

leetcode 专栏收录该内容

105 篇文章 0 订阅

订阅专栏

leetcode第七题整数翻转

基本思路:

对数字进行对10取余,得到每次都得到个位数,然后对原本的数字进行位数的缩减,将取余的数一步步的放在pop里头,一次次的把数进行还原

**重点:**需要对数字进行限制,因为题目规定了是32的数字,也就是数字不能超过integer的最大值和最小值

class Solution {
    public int reverse(int x) {
          long rev = 0;
        while (x != 0){
            int pop = x % 10;
            x /= 10;
            rev = rev * 10 + pop;
        }

        if (rev > Integer.MAX_VALUE || rev < Integer.MIN_VALUE ) return 0;
        return (int)rev;
    }
}