【前端算法】1046. 最后一块石头的重量，暴力解法

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

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

• 若是 x == y，那么两块石头都会被彻底粉碎；
• 若是 x != y，那么重量为 x 的石头将会彻底粉碎，而重量为 y 的石头新重量为 y-x。
• 最后，最多只会剩下一块石头。返回此石头的重量。若是没有石头剩下，就返回 0。

示例：
输入：[2,7,4,1,8,1]
输出：1
解释：
先选出 7 和 8，获得 1，因此数组转换为 [2,4,1,1,1]，
再选出 2 和 4，获得 2，因此数组转换为 [2,1,1,1]，
接着是 2 和 1，获得 1，因此数组转换为 [1,1,1]，
最后选出 1 和 1，获得 0，最终数组转换为 [1]，这就是最后剩下那块石头的重量。

提示：

• 1 <= stones.length <= 30
• 1 <= stones[i] <= 1000

解题思路：

• 1.将排序
• 2.最大的减去次大石头的重量
• 3.删除第二项，改变首项相减的值；
• 4.从新排序，直至数组长度小于1

解题代码

/**
 * @param {number[]} stones
 * @return {number}
 */
var lastStoneWeight = function(stones) {
    while (stones.length > 1) {
        stones.sort((a, b) => b - a);
        stones[0] = stones[0] - stones[1];
        stones.splice(1, 1);
    }
    return stones.length === 0 ? 0 : stones[0]
};

执行结果