力扣一日一练（19）——最后一块石头的重量

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

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

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

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

提示：

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

输入：[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时此循环结束。