最后一块石头的重量

class Solution {
    public int lastStoneWeight(int[] stones) {
        //因为大的要先出来 排序规则更改 降序排序
        PriorityQueue<Integer> que = new PriorityQueue<>((a,b) -> {
            return b-a;
        });
        //将数组中数放入队列中
        for(int stone : stones) {
            que.offer(stone);
        }
        //当队列为空时退出
        while(!que.isEmpty()) {
            //取出前两个元素
            Integer a = que.poll();
            Integer b = que.poll();
            //循环的条件是不为空，但是第二次取可能是空的，因为此时符合只剩一个的情况。直接返回剩下的一个
            if(b == null) {
                return a;
            }
            //存入两个重量不等时的差
            que.offer(a - b);
        }
        //队列为空，没有元素，返回 0
        return 0;
    }
}