给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。
假如反转后整数凌驾 32 位的有符号整数的范围 [-231, 231 - 1] ,就返回 0。
假设环境不答应存储 64 位整数(有符号或无符号)。
示例 1:
示例 2:
示例 3:
示例 4:
输入:x = 0
输出:0
提示:
-231 <= x <= 231 - 1
思路暴力破解流:
拿到整数x后,先拆分成数组,然后反向遍历,注意下负值,然后通过java自带的转换成int就行,超出范围的默认0。
- class Solution {
- public int reverse(int x) {
- return getResult(x);
- }
- private int getResult(int num) {
- int resule = 0;
- String sNum = String.valueOf(num);
- String[] bytes = sNum.split("");
- StringBuffer sb = new StringBuffer();
- Boolean isTag = false;
- for (int i = bytes.length - 1; i >= 0; i--) {
- String ss = bytes[i];
- if (ss.equals("-")) {
- // 判断起始是否为 符号
- isTag = true;
- } else {
- sb.append(ss);
- }
- }
- try {
- //反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。
- // 判断末尾是否为0
- resule = Integer.parseInt(isTag ? "-" + sb : sb.toString());
- } catch (NumberFormatException e) {
- }
- return resule;
- }
- }
复制代码
优化思路:发现StringBuffer有反转字符串的方法reverse,略微调整下:
- class Solution {
- public int reverse(int x) {
- return getResult(x);
- }
- private int getResult(int num) {
- int resule = 0;
- StringBuffer sb = new StringBuffer(String.valueOf(Math.abs(num)));
- try {
- resule = Integer.parseInt(sb.reverse().toString());
- resule = num > 0 ? resule : -resule;
- } catch (NumberFormatException e) {
- }
- return resule;
- }
- }
复制代码
感觉嵌套会耗时so:
还是得走正规思路:通过官方分析得出对应的思路。
免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!更多信息从访问主页:qidao123.com:ToB企服之家,中国第一个企服评测及商务社交产业平台。 |