整数反转 -- 算法

一. 需求:整数反转

给你一个 32 位的有符号整数 x ,返回 x 中每位上的数字反转后的结果。

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

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

图解:

[方法二的图解]
在这里插入图片描述

示例 :

输入:x = 123
输出:321
示例 2:

输入:x = -123
输出:-321
示例 3:

输入:x = 120
输出:21
示例 4:

输入:x = 0
输出:0

提示:

-231 <= x <= 231 - 1

二.代码

思路写在注释中
在这里插入图片描述

方法1

 1 /**
 2      * 整数反转
 3      * @param x
 4      * @return
 5      */
 6     private int getIntReversalOne(int x)
 7     {
 8         // 存倒叙的字符
 9         String str = "";
10 
11         // 判断是否是负数
12         if(x < 0){
13             // 绝对值
14             x = Math.abs(x);
15             // 提前让字符变负
16             str = "-";
17         }
18         // 将int数据转为string后再转为字符数组
19         char[] chars = (x + "").toCharArray();
20         // 从尾部遍历到头部,达到倒叙的效果
21         for (int i = chars.length -1; i >= 0; i--)
22         {
23             // 将字符拼接到字符串中
24             str += chars[i];
25 
26         }
27         try
28         {
29             // 将字符串强制为Int并返回
30             return Integer.parseInt(str);
31         }
32         catch (Exception e)
33         {
34             e.printStackTrace();
35             return 0;
36         }
37     }
作者:王子威

 

方法2

 1  private int getIntReversalTwo(int x)
 2     {
 3         // 存储倒叙的值
 4         long reversalNum = 0;
 5         // 只要不为 0 都可以继续下去
 6         while (x != 0)
 7         {
 8             /**
 9              *  123为例
10              *  reversalNum = 0 * 10 + 123 % 10  reversalNum = 3
11              *  reversalNum = 3 * 10 + 12 % 10   reversalNum = 32
12              *  reversalNum = 32 * 10 + 1 % 10   reversalNum = 321
13              */
14             reversalNum = reversalNum * 10 + x % 10;
15             /**
16              * 123为例,因为是整数,小数点自动忽略
17              * x = 123
18              * x = 12
19              * x = 1
20              */
21             x /= 10;
22         }
23         // 判断reversalNum是否在int范围内,超出返回0 ,否则返回强转reversalNum为int的值
24         return reversalNum > Integer.MAX_VALUE || reversalNum < Integer.MIN_VALUE ? 0 : (int) reversalNum;
25     }
26 作者:王子威

 

总结

  1. 学习了整数反转
  2. 算法兴趣+1
  3. 要明白了规律的重要性
  4. 欠缺:算法的思路感觉还是在面向过程的层面,要加油!!!
posted @ 2021-02-05 14:15  骚哥  阅读(331)  评论(0编辑  收藏  举报