LeetCode题库整理【Java】—

LeetCode题库整理【Java】

7.整数反转

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

假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−2^31, (2^31) −1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

思路：用一个StringBuilder（字符串生成器）类型的变量来存储数字中每一位上的值，通过对输入的int型数值采用取余的方式依次取出最后一位数字，数组越界的话使用 Integer.parseInt（）会抛出异常，从而达到数组越界的判断

完整的Java测试代码如下：

public class IntegerInversion {public static void main(String[] args) {// TODO Auto-generated method stubint num=-123;IntegerInversion reversion=new IntegerInversion();reversion.reverse(num);}public int reverse(int x) {StringBuilder str=new StringBuilder();if(x<0) {  //保存负号，使x变为绝对值大小str.append('-');x = -x;}while(x>0) {str.append( x%10 );//逐次将x的最后一位数字加进str中x/=10;//取整}System.out.println(str);//用Integer.parseInt()函数抛出异常来判断反转后的字符串化为整型后是否越界try {return Integer.parseInt(str.toString());}catch(Exception e) {return 0;}}
}

显然，这种方法只遍历了一遍原来的数字，时间复杂度是O(n)，n为输入数字的位数（包含负号）。至于空间复杂度，由于只用了一个长度为n的StringBuilder类型的变量，因此空间复杂度是O(n)。

参考博文：LeetCode007——反转整数https://blog.csdn.net/qq_41231926/article/details/81915741
注：有一些博主使用long类型变量来存储转换后的结果进而判断是否越界，我觉得不符合题目中 “只能存储得下 32 位的有符号整数” 的假设，32位有符号整数应该是将数据类型限制为了int型, 所以我觉得不能使用long, 当然，此意见仅供参考。

LeetCode题库整理【Java】—— 7整数反转相关推荐

LeetCode题库整理【Java】—— 2 两数相加
LeetCode题库整理[Java] 2.两数相加题目:给出两个非空的链表用来表示两个非负的整数.其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字. 如果, ...
LeetCode题库整理【Java】—— 1两数之和
LeetCode题库整理[Java] 1.两数之和题目:给定一个整数数组和一个目标值,找出数组中和为目标值的两个数.你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用. 示例: 给定 nu ...
LeetCode题库整理【Java】—— 3 无重复字符的最长子串
LeetCode题库整理[Java] ## 3 无重复字符的最长子串题目:给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: "abcabcbb" ...
LeetCode 题库全 JAVA 解题---771.宝石与石头
LeetCode 题库全 JAVA 解题 771.宝石与石头原题回顾: 给定字符串J 代表石头中宝石的类型,和字符串 S代表你拥有的石头. S 中每个字符代表了一种你拥有的石头的类型,你想知道你拥 ...
太理java题库_2020年Java题库整理
2020年Java题库整理(WUST) 前言:去我的个人博客阅读效果更好哟. 知识点整理: 1.Java 语言具有跨平台性, 是一种面向对象的语言,程序具有可移植性,不可多继承. 2.Java的标准版 ...
LeetCode题库解答
此篇博客用于记录自己在 LeetCode 网站中所做过的习题,便于日后忘记了进行查阅.前期全部采用 Python3的语法来解答,后续时间充裕的话,希望自己可以试着用 JavaScript.C++/C ...
LeetCode题库第867题转置矩阵
LeetCode题库第867题转置矩阵 LeetCode题库第867题转置矩阵我首先想到的方法是新建一个二维的矩阵,然后遍历原来的矩阵,将每一个元素放在新矩阵中该放的位置: // javapub ...
LeetCode题库第888题公平的糖果棒交换
LeetCode题库第888题公平的糖果棒交换 LeetCode第888道题公平的糖果棒交换首先,题目中说他们两个人的糖果的总数量是不一样的,并且要将A中的一个糖果和B的一个糖果交换后使得他们两 ...
LeetCode题库第2题两数相加
两数相加 LeetCode题库第二题两数相加看完题目,就可以将题目抽象为三个指针,前两个指针是l1和l2,后一个指针是我们要求的,这三个指针同时移动,由于可能会产生进位,所以可以用一个变量来存储这 ...

LeetCode题库整理【Java】—— 7整数反转

LeetCode题库整理【Java】

7.整数反转

LeetCode题库整理【Java】—— 7整数反转相关推荐

最新文章

热门文章