ToB企服应用市场:ToB评测及商务社交产业平台

标题: LeetCode 7- 整数反转 [打印本页]

---

作者: 缠丝猫    时间: 2024-6-19 22:37
标题: LeetCode 7- 整数反转
给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。
假如反转后整数凌驾 32 位的有符号整数的范围 [-231, 231 - 1] ，就返回 0。
假设环境不答应存储 64 位整数（有符号或无符号）。
示例 1：

1. 输入：x = 123
2. 输出：321

复制代码

示例 2：

1. 输入：x = -123
2. 输出：-321

复制代码

示例 3：

1. 输入：x = 120
2. 输出：21

复制代码

示例 4：
输入：x = 0
输出：0
提示：
-231 <= x <= 231 - 1
思路暴力破解流：
拿到整数x后，先拆分成数组，然后反向遍历，注意下负值，然后通过java自带的转换成int就行，超出范围的默认0。

1. class Solution {
2.         public int reverse(int x) {
3.             return getResult(x);
4.         }
6.         private int getResult(int num) {
7.             int resule = 0;
8.             String sNum = String.valueOf(num);
9.             String[] bytes = sNum.split("");
10.             StringBuffer sb = new StringBuffer();
11.             Boolean isTag = false;
12.             for (int i = bytes.length - 1; i >= 0; i--) {
13.                 String ss = bytes[i];
14.                 if (ss.equals("-")) {
15.                     // 判断起始是否为 符号
16.                     isTag = true;
17.                 } else {
18.                     sb.append(ss);
19.                 }
20.             }
21.             try {
22.                 //反转后整数超过 32 位的有符号整数的范围 [−231,  231 − 1] ，就返回 0。
23.                 // 判断末尾是否为0
24.                 resule = Integer.parseInt(isTag ? "-" + sb : sb.toString());
25.             } catch (NumberFormatException e) {
27.             }
28.             return resule;
29.         }
30.     }

复制代码

优化思路：发现StringBuffer有反转字符串的方法reverse，略微调整下:

1.     class Solution {
2.         public int reverse(int x) {
3.             return getResult(x);
4.         }
6.         private int getResult(int num) {
7.             int resule = 0;
8.             StringBuffer sb = new StringBuffer(String.valueOf(Math.abs(num)));
9.             try {
10.                 resule = Integer.parseInt(sb.reverse().toString());
11.                 resule = num > 0 ? resule : -resule;
12.             } catch (NumberFormatException e) {
14.             }
15.             return resule;
16.         }
17.     }

复制代码

感觉嵌套会耗时so：

还是得走正规思路：通过官方分析得出对应的思路。

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。

---

欢迎光临 ToB企服应用市场:ToB评测及商务社交产业平台 (https://dis.qidao123.com/)

Powered by Discuz! X3.4