LeetCode:1046.最后一块石头的重量

题目：

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

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

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

class Solution {
    public int lastStoneWeight(int[] stones) {
        // 注意：java 中默认的 PriorityQueue 是小堆的建立
        // 我们需要将它改成建立大堆
        PriorityQueue<Integer> pq = new PriorityQueue<>((i1, i2) -> i2 - i1);
        // foreach 添加数组中的元素
        // for (int i : stones) {
        //     pq.offer(i);
        // }
        // for 循环添加数组元素
        for (int i = 0; i < stones.length; i++) {
            pq.offer(stones[i]);
        }
        // 当堆中的元素超过或者等于 2 个时接着取出石头碰撞
        // 将碰撞后剩余重量的石头重新加入堆中
        while (pq.size() >= 2) {
            int x = pq.poll();
            int y = pq.poll();
            if (x > y) {
                pq.offer(x - y);
            }
        }
        // 最后如果堆中存在一个石头，那么就返回它的重量
        // 否则就返回 0 
        return pq.size() == 1 ? pq.peek() : 0;
    }
}