java - 一辆最大载重量为 500 磅的运输车辆，乘客名单的重量为 [130、170、140、100]，shd 返回 [130、170] 以确保安全，正好留下 300 磅

Question

//java代码
公共(public)静态 ArrayList 权重(int 容量，ArrayList passangerweights){

        resultList = null;
        int rem_space = 300;
        List<Integer> passangerList = passangerweights;
        int[] passangerArray = new int[passangerList.size()];


Integer[] arr = new Integer[passangerList.size()];
        arr = passangerList.toArray(arr);
//looping through passanger  list
        for (int psg : passangerList) {
            for (int i = 0; i < arr.length-1; i++) {
                if (capacity - (arr[i] + arr[i + 1]) == rem_space) {
                    resultList.add(i, arr[i]);;
                } else {
                    continue;
                }
            }
        }

        return (ArrayList<Integer>) resultList;
    }

Answer 1

我认为你的代码存在问题

capacity - (arr[i] + arr[i + 1]) == rem_space

翻译成数字在第一步 (i==0) 中看起来像下面这样:

500 - (130 + 170) == 300

这被翻译成 false，因为 500 - 300 != 300