记一次逗逼的算法经历

闲来无事，想着做一做leetcode的题，题目如下：

如果 n 是偶数，则用 n / 2替换 n 。
如果 n 是奇数，则可以用 n + 1或n - 1替换 n 。
n 变为 1 所需的最小替换次数是多少？

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/integer-replacement
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

我是想的直接使用位运算的方式进行计算，算法的过程如下（细节我就不说怎么回事了，感兴趣的可以去评论区看有位同学写的解析，地址是：https://leetcode-cn.com/problems/integer-replacement/solution/zheng-shu-ti-huan-by-leetcode-solution-swef/）

    public int integerReplacement(int n) {
        // 边界值
        if (n == 1) {
            return 0;
        }

        int count = 0;
        while (n != 1) {
            if ((n & 1) == 0) {
                // 偶数
                n = n >> 1;
                count++;
            } else {
                // 奇数
                if (n == 3) {
                    // 奇数中的特殊值 直接减1
                    n = n - 1;
                    count++;
                    continue;
                }
                if ((n & 2) == 2) {
                    // xxx11 & 10
                    // 正确的写法应该是 n = (n >> 1) + 1， 具体的原因下面分析
                    n = (n + 1) >> 1;
                    count += 2;
                } else {
                    // xxx01 & 10
                    n = n >> 1;
                    count += 2;
                }
            }
        }
        return count;
    }

下面呢针对算法中的某一行摘出来进行分析，具体的意义就是假如是奇数的话，且二进制最后两位是11的，我们就给它先加1再除以2

n = (n + 1) >> 1
炸这么一看确实没什么问题，测数据什么的都可以通过，唯独在leetcode上提交跑2147483647总是提示超时，想着也没问题啊

也和评论区一大哥写的算法比较，没什么大的差异，就是这行代码人家写成了n = (n >> 1) + 1，其实这两种最终的结果是一样的

纳闷儿了，本地debug吧，才发现了端倪，只怪自己太菜了，原来是2147483647已经是int的最大值了，当+1的时候发生了溢出，导致数据成了负数，陷入死循环

卒...............

记本人的菜鸟经历…