LeetCode 7题:整数翻转(原创)

【题目描述】

【原题链接】. - 力扣(LeetCode)

给你一个 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

【解题代码】

java 复制代码
package number;

import java.util.ArrayList;
import java.util.List;

public class Reverse {

    public static void main(String[] args) {
        int x = 15340;
        System.out.println(reverse(x));
    }

    private static int reverse(int x) {
        if (x < -Integer.MAX_VALUE || x > Integer.MAX_VALUE) return 0;

        int m = x;
        int n;
        List<Integer> reverseNumbers = new ArrayList<>();
        while (m != 0) {
            n = m - (m / 10) * 10;
            if (reverseNumbers.size() > 0 || n != 0) {
                reverseNumbers.add(n);
            }
            m = m / 10;
        }

        long  i = 1;
        long result = 0;
        long tmp ;
        for (int j = reverseNumbers.size() - 1; j >= 0; j--) {
            tmp = i * reverseNumbers.get(j);
            result += tmp;
            if (result < -Integer.MAX_VALUE || result > Integer.MAX_VALUE) return 0;
            i *= 10;
        }
        return (int)result;
    }

}

【解题思路】

这道题我这次采用最简单的思路,就是通过反复除以10以及乘以10,依次取整数最后的数值,加到链表中,然后将链表中的数字依次取出乘以10相加

【解题步骤】

  1. 定义临时变量m,初始值为输入整数,当前数值m尾数字,存放所有数字的链表等变量;

    java 复制代码
    int m = x;
    int n;
    List<Integer> reverseNumbers = new ArrayList<>();
  2. 当m>0,不断对m取尾部数值,并放入链表中,并将m不断除以10

    java 复制代码
    while (m != 0) {
        n = m - (m / 10) * 10;
        if (reverseNumbers.size() > 0 || n != 0) {
            reverseNumbers.add(n);
        }
        m = m / 10;
    }
  3. 将链表中数字依次倒序取出,并不断乘10相加

    java 复制代码
    for (int j = reverseNumbers.size() - 1; j >= 0; j--) {
        tmp = i * reverseNumbers.get(j);
        result += tmp;
        if (result < -Integer.MAX_VALUE || result > Integer.MAX_VALUE) return 0;
        i *= 10;
    }
  4. 最后返回计算结果

    java 复制代码
    return (int)result;

【思考总结】

  1. 这道题解法比较简单,就是按十进制左右移位计算当前数据尾数值,并通过不断除以10,来获取整数所有数值;
  2. 稍微需要注意一点就是,整数最后连续的0也就是翻转过来的最高位是0的数字丢弃掉:
  3. LeetCode解题之前,一定不要看题解,看了就"破功"了!
相关推荐
橘子131 小时前
【高级数据库】关系代数基本概念
算法
电科_银尘12 小时前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法
郝学胜-神的一滴16 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David16 小时前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
LK_0719 小时前
【力扣】142. 环形链表 II |Python
python·leetcode·链表
Pniubi19 小时前
力扣21合并两个有序链表
算法·leetcode·职场和发展
AIgorithmGEEK19 小时前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set
文丑颜不良啊20 小时前
LeetCode3341~3360题目解析
java·leetcode
上海潭龙东海科技有限公司20 小时前
智慧堆场动态模型三维实时孪生重构智能管控
大数据·网络·数据库·算法·重构
Rain的Java大神之路1 天前
把数组本身变成哈希表:原地哈希搞定 LeetCode 41「缺失的第一个正数」
java·后端·leetcode