class Solution {
public:
vector<int> memLeak(int memory1, int memory2) {
}
};
1860. 增长的内存泄露
给你两个整数 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 位剩余可用内存。
示例 2：
输入：memory1 = 8, memory2 = 11 输出：[6,0,4] 解释：内存分配如下： - 第 1 秒，内存条 2 被占用 1 位内存，内存条 2 现在有 10 位剩余可用内存。 - 第 2 秒，内存条 2 被占用 2 位内存，内存条 2 现在有 8 位剩余可用内存。 - 第 3 秒，内存条 1 被占用 3 位内存，内存条 1 现在有 5 位剩余可用内存。 - 第 4 秒，内存条 2 被占用 4 位内存，内存条 2 现在有 4 位剩余可用内存。 - 第 5 秒，内存条 1 被占用 5 位内存，内存条 1 现在有 0 位剩余可用内存。 - 第 6 秒，程序意外退出，两个内存条分别有 0 位和 4 位剩余可用内存。
提示：
0 <= memory1, memory2 <= 231 - 1原站题解
python3 解法, 执行用时: 468 ms, 内存消耗: 14.8 MB, 提交时间: 2022-11-12 11:40:05
class Solution:
def memLeak(self, memory1: int, memory2: int) -> List[int]:
t = 1
while t <= max(memory1, memory2): # 是否可分配
if memory1 < memory2: # 分配给 2
memory2 -= t
else: # 分配给 1
memory1 -= t
t += 1
return [t, memory1, memory2]
python3 解法, 执行用时: 228 ms, 内存消耗: 14.9 MB, 提交时间: 2022-11-12 11:38:04
class Solution:
def memLeak(self, memory1: int, memory2: int) -> List[int]:
i = 1
while memory1 >= i or memory2 >= i:
if memory1 >= memory2:
if memory1 >= i:
memory1 -= i
else:
break
else:
if memory2 >= i:
memory2 -= i
else:
break
i += 1
return [i, memory1, memory2]