资讯专栏INFORMATION COLUMN

上云采购季！| 爆款云服务器低至4.6元/月，首单享0.9折

免费试用
首页/文章专栏/力扣算法题(Leetcode)整数反转【简单】

力扣算法题(Leetcode)整数反转【简单】

import. / 3047人阅读

力扣算法题(Leetcode)整数反转【简单】

题目描述：

  • 给定一个int 类型数字 x 例如 123 - 324

  • 返回整数类型的反转例如 321 -423

  • 限制条件返回数字的类型也是int 并且 x ->(-2^31, 2^31-1)

  • 输入的数字是32位的整数，如果遇到64位整数返回0

  • 0返回0

解体思路：

  • 利用char[]数字获取数字的每一位，然后反转char数组，随后toString最后Integer.parseInt() 核心代码如下

                //获取chars数组                char[] chars = String.valueOf(x).toCharArray();                //构造一个chars1数组和chars的长度一样                char[] chars1 = new char[chars.length];                //遍历数组，把从chars第0位开始给chars1最后一位，依此往中间靠拢                for (int i = 0; i <= chars.length - 1; i++) {                    chars1[i] = chars[chars.length - 1 - i];                }                //通过构建对象的方式将chars1转化为String类型                String str = new String(chars1);
  • 对于负数的特殊处理
                //获取chars数组                char[] chars = String.valueOf(x).toCharArray();                //构造一个chars1数组和chars的长度一样                char[] chars1 = new char[chars.length];                for (int i = 0; i <= chars.length - 1; i++) {                 //遍历数组，把从chars第0位开始给chars1最后一位，依此往中间靠拢                    chars1[i] = chars[chars.length - 1 - i];                }                //生成的数组类似于[2,4,3,4,-]，所以我们只需要除开最后一位的位数                //在char[]数组中删除某个元素的方法-->也就是只取前n位的方法 Arrays.copyOfRange（chars,0,n)                char[] chars2 = Arrays.copyOfRange(chars1, 0, chars1.length - 1);                String str = new String(chars2);
  • 对于超出部分的特殊处理 ep: 9876543211 --> 1123456789 ， 1123456789–>9876543211 负数亦然
                if(x>=0 && x<=2147483647) {                //省略的代码                //将String类型转化为long类型                //用long类型作为过渡（接收结果）                result = Long.parseLong(str);                if( result > 2147483647){                //如果结果已经大于int类型范围就直接返回0                    return 0;                } else {                //如果结果没有超出int类型范围最后转化为int类型                    return (int)result;                }
  • 整体代码如下
import java.util.Arrays;public class ReserveInteger {    public static int reserve(int x) {        long result = 0;        if(x>=0 && x<=2147483647) {            if (x > 0) {                char[] chars = String.valueOf(x).toCharArray();                char[] chars1 = new char[chars.length];                for (int i = 0; i <= chars.length - 1; i++) {                    chars1[i] = chars[chars.length - 1 - i];                }                String str = new String(chars1);                result = Long.parseLong(str);                if( result > 2147483647){                    return 0;                } else {                    return (int)result;                }            }            else if (x < 0 && x >= -2147483648) {                char[] chars = String.valueOf(x).toCharArray();                char[] chars1 = new char[chars.length];                for (int i = 0; i <= chars.length - 1; i++) {                    chars1[i] = chars[chars.length - 1 - i];                }                char[] chars2 = Arrays.copyOfRange(chars1, 0, chars1.length - 1);                String str = new String(chars2);                result = Long.parseLong(str);                if( result < -2147483648){                    return 0;                } else {                    return (int)result;                }            } else {                return 0;            }        } else {            return 0;        }    }        public static void main (String[]args){        int a = -2147483412;            System.out.println(reserve(a));        }}
?本人算法小白一个，记录一下自己的学习过程，大佬轻喷。欢迎大家评论区讨论☺️
超融合服务器 混合云 整数反转 javascript算法题 字符串算法题 最难的算法题

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/119975.html

相关文章

发表评论

登陆后可评论

0条评论

import.

男|高级讲师
我要私信

TA的文章

阅读更多

云社区相关服务

提问 提问 学习 学习 认证 认证 产品 产品 技术服务 技术服务 售前咨询 售前咨询
最新活动
阅读需要支付1元查看
<