题解 | #反转数字#

反转数字

http://www.nowcoder.com/practice/1a3de8b83d12437aa05694b90e02f47a

这道题麻烦的地方在判断反转后的数字是否超出int的范围,而不能在转换完后判断是否超出范围(当时数据已经越界),所以可以在最后一步前进行判断s<Integer.MIN_VALUE / 10 || s>Integer.MAX_VALUE / 10。

import java.util.*;


public class Solution {
    /**
     * 
     * @param x int整型 
     * @return int整型
     */
    public int reverse (int x) {
        // write code here
        boolean flag = false;
        int s = 0;
        if(x<0){
            flag = true;
            x = -x;
        }
        String str = String.valueOf(x);
        int[] arr = new int[str.length()];
        int[] res = new int[str.length()];
        for(int i = 0;i<str.length();i++){
            arr[i] = Integer.parseInt(String.valueOf(str.charAt(i)));
        }
        for(int j = 0;j<str.length();j++){
            res[j] = arr[str.length()-j-1];
        }
        for(int k = 0;k<str.length();k++){
            s = s*10+res[k];
            if(s<Integer.MIN_VALUE / 10 || s>Integer.MAX_VALUE / 10)// Integer.MIN_VALUE / 10 <= sum <= Integer.MAX_VALUE / 10时,sum没有超过32位有符号数字的范围
                return 0;
        }
        if(flag){
            s=-s;
        }
        return s;
     }
}
全部评论

相关推荐

评论
2
收藏
分享

创作者周榜

更多
正在热议
更多
# 春招至今,你的战绩如何? #
7832次浏览 70人参与
# 你的实习产出是真实的还是包装的? #
1470次浏览 37人参与
# 米连集团26产品管培生项目 #
5222次浏览 212人参与
# 军工所铁饭碗 vs 互联网高薪资,你会选谁 #
7233次浏览 39人参与
# 简历第一个项目做什么 #
31408次浏览 317人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
186666次浏览 1117人参与
# 巨人网络春招 #
11260次浏览 223人参与
# 研究所笔面经互助 #
118818次浏览 577人参与
# 重来一次,我还会选择这个专业吗 #
433177次浏览 3924人参与
# 简历中的项目经历要怎么写? #
309773次浏览 4173人参与
# 面试紧张时你会有什么表现? #
30438次浏览 188人参与
# AI时代,哪些岗位最容易被淘汰 #
63039次浏览 768人参与
# 正在春招的你,也参与了去年秋招吗? #
362952次浏览 2635人参与
# 你怎么看待AI面试 #
179607次浏览 1200人参与
# 职能管理面试记录 #
10764次浏览 59人参与
# 网易游戏笔试 #
6414次浏览 83人参与
# 腾讯音乐求职进展汇总 #
160498次浏览 1107人参与
# 校招笔试 #
468811次浏览 2960人参与
# 把自己当AI,现在最消耗你token的问题是什么? #
7101次浏览 156人参与
# 你觉得通信/硬件有必要实习吗? #
155416次浏览 1065人参与
# 小红书求职进展汇总 #
226992次浏览 1357人参与
# 从哪些方向判断这个offer值不值得去? #
56718次浏览 357人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务