力扣2335. 装满杯子需要的最短总时长/java数组/简单算法题

2335. 装满杯子需要的最短总时长
      现有一台饮水机，可以制备冷水、温水和热水。每秒钟，可以装满 2 杯 不同 类型的水或者 1 杯任意类型的水。
      给你一个下标从 0 开始、长度为 3 的整数数组 amount ，其中 amount[0]、amount[1] 和 amount[2] 分别表示需要装满冷水、温水和热水的杯子数量。返回装满所有杯子所需的 最少 秒数。

示例 1：

输入：amount = [1,4,2]
输出：4
解释：下面给出一种方案：
第 1 秒：装满一杯冷水和一杯温水。
第 2 秒：装满一杯温水和一杯热水。
第 3 秒：装满一杯温水和一杯热水。
第 4 秒：装满一杯温水。
可以证明最少需要 4 秒才能装满所有杯子。

解法:

class Solution {
    public int fillCups(int[] amount) {
        int score=0;
        //数组三个数中,只要有一个不等于0我们就继续统计
        //当所有数为0(不用倒水了)也就结束我们的统计
        while(amount[0]!=0||amount[1]!=0||amount[2]!=0){
            //将数组排序从小到大
            Arrays.sort(amount);
            if(amount[1]!=0){
                amount[1]--;
                amount[2]--;
            }else{
                //数组amount每次循环都要重新排序,保证--后数据依然有序
                //else这里说明amount[1]为0,但是amount[1]是第二大的数
                //如果amount[1]为0,说明amount[0]也为0,剩下就是最大的数减减就好
                amount[2]--;
            }
            score++;
        }
        return score;
    }
}