最后一块石头的重量

/*
 * 思路：
 * 1. 使用Java Stream API和集合框架处理石头的重量。
 * 2. 我们可以用List来存储石头，并通过Stream排序。
 * 3. 每次从列表中选出最大的两个元素进行处理，然后更新列表。
 * 4. 重复操作直到列表中剩下最多一个元素。
 * 5. 返回剩余的石头重量或者0。
 */
import java.util.*;
import java.util.stream.Collectors;

public class LastStoneWeightStream {
    public int lastStoneWeight(int[] stones) {
        List<Integer> stoneList = Arrays.stream(stones).boxed().collect(Collectors.toList());
        while (stoneList.size() > 1) {
            stoneList = stoneList.stream().sorted(Comparator.reverseOrder()).collect(Collectors.toList());
            int stone1 = stoneList.remove(0);
            int stone2 = stoneList.remove(0);
            if (stone1 != stone2) {
                stoneList.add(stone1 - stone2);
            }
        }
        return stoneList.isEmpty() ? 0 : stoneList.get(0);
    }
}