LeetCode第七题之反转整数

太过爱你忘了你带给我的痛 2022-05-26 03:51 138阅读 0赞

给定一个 32 位有符号整数，将整数中的数字进行反转。

示例 1:

输入: 123
    输出: 321

示例 2:

输入: -123
    输出: -321

示例 3:

输入: 120
    输出: 21

注意:

假设我们的环境只能存储 32 位有符号整数，其数值范围是 \[−231,  231 − 1\]。根据这个假设，如果反转后的整数溢出，则返回 0。

思路一：用java自带的StringBuilder的reverse()方法。

public static int reverse1(int x) {
    		int tmp = Math.abs(x);
            StringBuilder sBuilder = new StringBuilder();
            sBuilder.append(tmp);
            sBuilder = sBuilder.reverse();
            if(Long.parseLong(sBuilder.toString())>Integer.MAX_VALUE) {
            	return 0;
            }
            return x>0?Integer.parseInt(sBuilder.toString()):-Integer.parseInt(sBuilder.toString());
        }

思路二：计算出反转后的数字，注意溢出问题

public static int reverse2(int x) {
    		int tmp = Math.abs(x);
    		long reverse=0;
    		while (tmp>0) {
    			reverse=reverse*10 + tmp%10;
    			if(reverse>Integer.MAX_VALUE) {
    				return 0;
    			}
    			tmp=tmp/10;
    		}
    		return (int)(x>0?reverse:-reverse);
    	}

GitHub地址： [https://github.com/xckNull/Algorithms-introduction][https_github.com_xckNull_Algorithms-introduction]

[https_github.com_xckNull_Algorithms-introduction]: https://github.com/xckNull/Algorithms-introduction

发表评论取消回复

表情：

评论列表（有 0 条评论，138人围观）

还没有评论，来说两句吧...

相关阅读

相关力扣第七题——整数反转

int reverse(int x) { int arr[20]; int n = x; int result = 0;

悠悠/ 2024年02月20日 10:05/ 0 赞/ 61 阅读

相关 1. leetcode 之整数反转

1. 题目描述: 给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1: 输入: 123 输出: 321 示例 2: 输入: -

冷不防/ 2023年02月19日 05:23/ 0 赞/ 11 阅读

相关 leetcode 整数反转

一、题目描述 > 给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。 > > 如果反转后整数超过 32 位的有符号整数的范围 \[−231,

女爷i/ 2022年11月13日 12:24/ 0 赞/ 168 阅读

相关 leetcode-整数反转

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 \[−231, 231 − 1\] ，就返回

短命女/ 2022年10月12日 01:26/ 0 赞/ 137 阅读

相关 LeetCode第七题之反转整数

给定一个 32 位有符号整数，将整数中的数字进行反转。示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出

太过爱你忘了你带给我的痛/ 2022年05月26日 03:51/ 0 赞/ 139 阅读

相关 LeetCode刷题笔记(七）反转整数

题目：给定一个 32 位有符号整数，将整数中的数字进行反转。示例 1: 输入: 123 输出: 321 示例 2: 输入: -123

悠悠/ 2022年05月25日 02:09/ 0 赞/ 168 阅读

相关 LeetCode 反转整数

给定一个 32 位有符号整数，将整数中的数字进行反转。示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例

港控/mmm°/ 2022年05月14日 03:41/ 0 赞/ 291 阅读

相关 leetcode 整数反转

问题描述给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 > 输入: 123 > 输出: 321 > 输入: -123 > 输出:

偏执的太偏执、/ 2022年03月17日 13:44/ 0 赞/ 241 阅读

相关【LeetCode】整数反转

Java code class Solution { public int reverse(int x) {

客官°小女子只卖身不卖艺/ 2021年11月05日 15:12/ 0 赞/ 471 阅读

相关 LeetCode第7题整数反转(Reverse Integer)

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321

朱雀/ 2020年10月18日 11:39/ 0 赞/ 772 阅读