Arts打卡第10周

最新推荐文章于 2024-12-08 16:36:01 发布

weixin_34319111

最新推荐文章于 2024-12-08 16:36:01 发布

阅读量139

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/prader6/p/11072758.html

Algorithm。主要是为了编程训练和学习。 每周至少做一个 leetcode 的算法题（先从Easy开始，然后再Medium，最后才Hard）。进行编程训练，如果不训练你看再多的算法书，你依然不会做算法题，看完书后，你需要训练。关于做Leetcode的的优势，你可以看一下我在coolshell上的文章 Leetcode 编程训练 - 酷壳 - CoolShell。
Review：主要是为了学习英文，如果你的英文不行，你基本上无缘技术高手。 所以，需要你阅读并点评至少一篇英文技术文章，我最喜欢去的地方是http://Medium.com（需要梯子）以及各个公司的技术blog，如Netflix的。
Tip：主要是为了总结和归纳你在是常工作中所遇到的知识点。 学习至少一个技术技巧。你在工作中遇到的问题，踩过的坑，学习的点滴知识。
Share：主要是为了建立你的影响力，能够输出价值观。 分享一篇有观点和思考的技术文章。

Algorithm:

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

示例 1:

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

class Solution {
    public static int reverse(int x) {
        int rev = 0;
        while(x != 0){
            int pop = x % 10;
            x /= 10;
            if(rev > Integer.MAX_VALUE/10 || rev == Integer.MAX_VALUE/10 && pop > 7){
                return 0;
            }
            if(rev < Integer.MIN_VALUE/10 || rev == Integer.MIN_VALUE/10 && pop < -8){
                return 0;
            }
            rev = rev * 10 + pop;
        }
        return rev;
    }
}