LeetCode第7题：整数反转

生命无罪，健康万岁，我是laity。

我曾七次鄙视自己的灵魂：

第一次，当它本可进取时，却故作谦卑；

第二次，当它在空虚时，用爱欲来填充；

第三次，在困难和容易之间，它选择了容易；

第四次，它犯了错，却借由别人也会犯错来宽慰自己；

第五次，它自由软弱，却把它认为是生命的坚韧；

第六次，当它鄙夷一张丑恶的嘴脸时，却不知那正是自己面具中的一副；

第七次，它侧身于生活的污泥中，虽不甘心，却又畏首畏尾。

LeetCode第7题：整数反转

题目

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

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

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

实例：

输入：x = 123
输出：321

负数：

输入：x = -123
输出：-321

最后一位为0：

输入：x = 120
输出：21

0：

输入：x = 0
输出：0

分析:x=0;return0 | x = 120 反转的时候消除0 | x<0 反转的时候正常带符号 | 正常就直接反转

解题

时间复杂度： O(n)

class Solution {public int reverse(int x) {if (x==0) {return 0;}StringBuilder res = new StringBuilder();String per = x + "";// 1、判断是否为负数String s = per.substring(0, 1);if ("-".equals(s)) {// 说明是负数res.append(res).append("-");per = per.substring(1, per.length());}// 2、进行反转System.out.println(per);int len = per.length();// int len = res.length() == 0 ? per.length() : per.length() - 1;for (int i = per.length() - 1; i >= 0; i--) {// System.out.println(per.charAt(i));// 最后一位为0if ("0".equals(per.substring(len - 1, len))) {if (per.charAt(i) == 0) {} {res.append(per.charAt(i));}} else {res.append(per.charAt(i));}}// 3、返回结果try {return Integer.parseInt(String.valueOf(res));} catch (Exception e) {return 0;}}
}

全代码

/*** @author: Laity* @Project: JavaLaity* @Package: LeetCode.t7.reverse* @Date: 2022年11月11日 16:14* @Description: LeetCode第7题：整数反转*/
public class Reverse {public static int reverse(int x) {if (x==0) {return 0;}StringBuilder res = new StringBuilder();String per = x + "";// 1、判断是否为负数String s = per.substring(0, 1);if ("-".equals(s)) {// 说明是负数res.append(res).append("-");per = per.substring(1, per.length());}// 2、进行反转System.out.println(per);int len = per.length();// int len = res.length() == 0 ? per.length() : per.length() - 1;for (int i = per.length() - 1; i >= 0; i--) {// System.out.println(per.charAt(i));// 最后一位为0if ("0".equals(per.substring(len - 1, len))) {if (per.charAt(i) == 0) {} {res.append(per.charAt(i));}} else {res.append(per.charAt(i));}}// 3、返回结果try {return Integer.parseInt(String.valueOf(res));} catch (Exception e) {return 0;}}public static void main(String[] args) {int x = -120;int reverse = reverse(x);System.out.println(reverse);}
}

舞台再大，你不上台，永远是个观众。平台再好，你不参与，永远是局外人。能力再大，你不行动，只能看别人成功！没有人会关心你付出过多少努力，撑得累不累，摔得痛不痛，他们只会看你最后站在什么位置，然后羡慕或鄙夷。我是Laity，正在前行的Laity。

LeetCode第7题：整数反转相关推荐

leetcode第七题整数反转
leetcode第七题: 提示:这里简述项目相关背景: 挑一题简单一点的试试手问题描述: 原因分析: 提示:这里填写问题的分析: 通过了1031个案例应该是边界问题解决方案: 提示:先改改待会来补 ...
LeetCode题组：第7题-整数反转
题目:整数反转给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转. 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: ...
leetcode 两数之和整数反转回文数罗马数字转整数
1.两数之和给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标. 你可以假设每种输入只会对应一个答案.但是,你不能重复利用这个 ...
LeetCode刷题: 整数反转
题目给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转.示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意: ...
LeetCode刷题——整数反转
目录一.题目描述二.题解三.源码一.题目描述二.题解三.源码 class Solution:def reverse(self, x: int) -> int:if -10 < ...
leedcode刷题——整数反转
给你一个 32 位的有符号整数 x ,返回 x 中每位上的数字反转后的结果. 如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0. 示例 1: 输入:x = ...
20191211——第七题整数反转
这套题卡了很久,实在不会看到题解才明白错的原因,原因就在于这个会不会溢出,可能一开始的数组并没有溢出计算机的范围pow(2,31) ,但是当你反转之后你就有可能进行溢出,所以你需要进行判断. 方法其实 ...
[剑指offer][JAVA]面试题第[14-1、2]题[剪绳子][Leetcode][第343题][整数拆分][数学][动态规划][背包]
[问题描述][中等] 给你一根长度为 n 的绳子,请把绳子剪成整数长度的 m 段(m.n都是整数,n>1并且m>1),每段绳子的长度记为 k[0],k[1]...k[m-1] .请问 k[ ...
【LeetCode笔记】7.整数反转（Java、溢出判断、栈）
文章目录题目描述解法 & 代码 ① 字符串解法 ② 类栈做法题目描述边界比较需要考虑,而且还有不允许64位整数的要求. 解法 & 代码 ① 字符串解法起初想到的做法,不过缺点 ...
LeetCode第12题整数转罗马数字
/* 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2 写做 II ,即为 ...

LeetCode第7题：整数反转

题目

解题

全代码

LeetCode第7题：整数反转相关推荐

最新文章

热门文章