Arts·St 挑战二周目

Posted 2021-01-22 shxz

1.Algorithm：LeetCode刷题

Topic:整数反转

Level:easy

public class Test4 {
    /**
     * 给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转
     * 示例 1:
     * 输入: 123
     * 输出: 321
     *
     *  示例 2:
     * 输入: -123
     * 输出: -321
     *
     * 示例 3:
     * 输入: 120
     * 输出: 21
     *
     * 注意:
     * 假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [?2^31,  2^31 ? 1]。
     * 请根据这个假设，如果反转后整数溢出那么就返回 0。
     */
    public static int reverse(int x) {
        int rev = 0;
        int minNum = -1<<31;
        int maxNum =1<<31-1;
        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;
    }
}

2.Review：本周阅读----《Procrastination Sucks—So Here’s The “Eat That Frog” Way to Powerful Productivity（拒绝拖延，今日吃蛙）》

 

3.Tip：一个小窍门----关于if分支的归纳思考

 

4.Share：分享一篇文章----《基于redis的分布式锁》

    梳理一遍关于分布式锁的一些内容，实现可能不局限于redis