本文共 714 字，大约阅读时间需要 2 分钟。

题目：（简单）

LeetCode的Python执行用时随缘，只要时间复杂度没有明显差异，执行用时一般都在同一个量级，仅作参考意义。

解法一（模拟情景）：

def lastStoneWeight(self, stones: List[int]) -> int:    stones.sort()    while len(stones) > 1:        stone1 = stones.pop(-1)        stone2 = stones.pop(-1)        new_stone = stone1 - stone2        idx1 = 0        idx2 = len(stones)        while idx1 < idx2:            mid = (idx1 + idx2) // 2            if new_stone > stones[mid]:                idx1 = mid + 1            elif new_stone < stones[mid]:                idx2 = mid            else:                idx1 = mid                break        stones.insert(idx1, new_stone)    return stones[0]

转载地址：https://dataartist.blog.csdn.net/article/details/107103124 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！