一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第11天，点击查看活动详情。

题目描述

给你两个整数 memory1 和 memory2 分别表示两个内存条剩余可用内存的位数。现在有一个程序每秒递增的速度消耗着内存。

在第 i 秒（秒数从 1 开始），有 i 位内存被分配到 剩余内存较多 的内存条（如果两者一样多，则分配到第一个内存条）。如果两者剩余内存都不足 i 位，那么程序将 意外退出 。

请你返回一个数组，包含 [crashTime, memory1crash, memory2crash] ，其中 crashTime是程序意外退出的时间（单位为秒）， memory1crash 和 memory2crash 分别是两个内存条最后剩余内存的位数。

示例 1：

输入：memory1 = 2, memory2 = 2
输出：[3,1,0]
解释：内存分配如下：
- 第 1 秒，内存条 1 被占用 1 位内存。内存条 1 现在有 1 位剩余可用内存。
- 第 2 秒，内存条 2 被占用 2 位内存。内存条 2 现在有 0 位剩余可用内存。
- 第 3 秒，程序意外退出，两个内存条分别有 1 位和 0 位剩余可用内存。

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

解题思路

• 这个题目描述比较长，需要耐心读题，如果你一开始没读懂题目，建议结合示例，理解题目。结合例子，这个有一个时间计数器隐藏条件，从1开始，依次递增，分配内存。循环的终止条件就是 如果两者剩余内存都不足 i 位，那么程序将 意外退出 。 实现代码如下：

通过代码

class Solution {
    public int[] memLeak(int memory1, int memory2) {
        int[] ans = new int[3];
        int t = 1;
        while (t < Integer.MAX_VALUE) {
            if (memory1 >= memory2) {
                if (memory1 >= t) {
                    memory1 -= t;
                } else {
                    break;
                }
            } else {
                if (memory2 >= t) {
                    memory2 -= t;
                } else {
                    break;
                }
            }
            t++;
        }

        ans[0] = t;
        ans[1] = memory1;
        ans[2] = memory2;

        return ans;
    }
}

总结

• 算法的时间复杂度是 O(n), 空间复杂度是 O(1)
• 坚持每日一题，加油！