奇安信笔试题 - 系统调用问题

import java.util.*;

public class qiAnXin02 {
    public static void main(String[] args) {
        int[] tasks = {1,1,1,2,3,3,3};
        System.out.println(leastWorkTime(tasks,2));
    }
    public static int leastWorkTime (int[] tasks, int n) {
        int res = 0;
        Arrays.sort(tasks);
        List<Integer> nums = new ArrayList<>();
        List<Integer> times = new ArrayList<>();
        int count = 0;
        for(int i = 0; i < tasks.length; i++){
            if(i == 0){
                count++;continue;
            }
            if(tasks[i] == tasks[i-1]) count++; //重复个数
            else{
                nums.add(count); //统计每种材料个数
                times.add(0); //初始时间都为0，表示可以加工，没有处于冷却时间
                count = 1;
            }
        }
        nums.add(count); //最后一个种类的材料加入列表
        times.add(0); //最后一个材料的冷却时间为0
        BubbleSort(nums, times); //安装材料的个数 从大到小 排序
        while (nums.size() > 0){
            res += 1; //时间+1
            for(int i = 0; i < times.size(); i++){
                if(times.get(i) == 0){ //这个材料当前可以加工，将其材料个数减一
                    int tmp = nums.get(i) - 1;
                    if(tmp == 0){
                        nums.remove(i); //减一后，这个材料数量是否 = 0，等于 0 就将其删除
                        times.remove(i);
                        break;
                    }else { //否则，这个材料设置冷却时间 = n
                        nums.set(i, tmp);
                        times.set(i,n);
                    }
                }else { //这个材料当前处于冷却状态，将其冷却时间 -1
                    int tmp = times.get(i);
                    times.set(i, tmp-1);
                }
            }
            BubbleSort(nums, times); // 每一轮加工材料后，按照材料数量 从大到小 排序
        }
        return res;
    }
    public static void BubbleSort(List<Integer> nums, List<Integer> times){
        //材料、时间两个 List 联合冒泡排序，以材料数量为准，从大到小排序，和时间联合，每一种材料对应一个时间
        if(nums.size() == 0) return;
        int n = nums.size();
        for(int i = 0; i < n; i++){
            for(int j = i + 1; j < n; j++){
                if(nums.get(j) > nums.get(i)){
                    int tmp = nums.get(i);
                    nums.set(i, nums.get(j));
                    nums.set(j, tmp); //材料数量的大小下标交换
                    int tmpToTimes = times.get(i);
                    times.set(i, times.get(j));
                    times.set(j, tmpToTimes); //相应的，时间数组中，对应的下标也要一起交换
                }
            }
        }
    }
}