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

题目：最后一块石头的重量

有一堆石头，每块石头的重量都是正整数。

每一回合，从中选出两块最重的石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下：

如果 x == y，那么两块石头都会被完全粉碎；

提示：

1 <= stones.length <= 30

输入：[2,7,4,1,8,1]

输出：1

输入：[2,7,4,1,9,1]

输出：0

输入：[8，4，10]

输出：2

使用语言JavaScript

/** * @param {number[]} stones * @return {number} */var lastStoneWeight = function(stones) {    // stones.sort(function(a,b){return a-b});    // console.log(stones);    var n = stones.length;    while(n>=2){        stones.sort(function(a,b){return a-b});        // console.log(n,stones)        var n1 = stones[n-2];        var n2 = stones[n-1];        var n3 = n2 - n1;        stones.pop();        stones.pop();        stones.push(n3);               n = stones.length;    }        return stones[0];    };

分析

使用循环的方式来将数组中的最后两个值进行相减，得到相减的结果，在从数组中将最后两个值移除，添加相减的结果，然后排序，最后数组的长度不再大于等于2时此循环结束。

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