LeetCode-整数反转-简单

最新推荐文章于 2024-09-24 08:39:28 发布

SoaringW

最新推荐文章于 2024-09-24 08:39:28 发布

阅读量296

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法 java

本文链接：https://blog.csdn.net/qq_40823104/article/details/121438377

版权

LeetCode 专栏收录该内容

195 篇文章 1 订阅

订阅专栏

标题：整数反转-简单

题目

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

class Solution {
    public int reverse(int x) {
        if (x >= 2147483647 || x<= -2147483648) return 0;
        char[] num = new char[32];
        int count = 0;
        int flag = 0;
        if (x > 0) {
            flag = 1;
        }else if(x < 0) {
            flag = 0;
            x = -x;
        }else{
            return 0;
        }
        for (int i = 0; x != 0; i++) {
            num[i] = (char)((x % 10)+48);
            x /= 10;
            count ++;
        }
        // 反转
        x = 0;
        for (int i = count-1,j = 0; i >= 0; i--,j++) {
            x += (num[i] - 48) * (Math.pow(10, j));
            if (x >= 2147483647 || x<= -2147483648) return 0;
        }
        if (flag == 0)
            x = -x;

        return x;
        
    }
}