LeetCode 7- 整数反转

打印 上一主题 下一主题

主题 669|帖子 669|积分 2007

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

优化思路:发现StringBuffer有反转字符串的方法reverse,略微调整下:
  1.     class Solution {
  2.         public int reverse(int x) {
  3.             return getResult(x);
  4.         }
  5.         private int getResult(int num) {
  6.             int resule = 0;
  7.             StringBuffer sb = new StringBuffer(String.valueOf(Math.abs(num)));
  8.             try {
  9.                 resule = Integer.parseInt(sb.reverse().toString());
  10.                 resule = num > 0 ? resule : -resule;
  11.             } catch (NumberFormatException e) {
  12.             }
  13.             return resule;
  14.         }
  15.     }
复制代码

感觉嵌套会耗时so:

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


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

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有账号?立即注册

x
回复

使用道具 举报

0 个回复

倒序浏览

快速回复

您需要登录后才可以回帖 登录 or 立即注册

本版积分规则

缠丝猫

金牌会员
这个人很懒什么都没写!

标签云

快速回复 返回顶部 返回列表