Почему java.util.ArrayList.remove (int index) не работает должным образом для приведенного ниже кода? - PullRequest
2 голосов
/ 07 июля 2019

Я пытался выполнить приведенный ниже код.Он работал без каких-либо ошибок компиляции.Но метод remove(int index) не работает должным образом.

import java.util.*;
public class Stones {
    static int findLastStoneWeight(ArrayList<Integer> weight)
    {
        while(true)
        {
            Collections.sort(weight);
            int n=weight.size();
            if (n==1)
                return weight.get(0);
            else if(weight.get(n-1)>weight.get(n-2))
            {
                int temp1=weight.get(n-1);
                int temp2=weight.get(n-2);
                weight.add(n-2,temp1-temp2);
                weight.remove(n-1);
                System.out.println(weight.size()); //The new size of weight should be decreased by 1 but it does not!!
            }
            else
            {
                weight.remove(n-1);
                weight.remove(n-2);
            }
        }
    }
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        ArrayList<Integer> weight=new ArrayList<Integer>();
        System.out.println("Enter the weights:");
        while(true)
        {
            int w=sc.nextInt();
            if(w<0)
                break;
            weight.add(w);
        }
        int lswt=findLastStoneWeight(weight);
        System.out.println("Last stone weight:"+lswt);
    }
}

Когда я использовал метод remove(int index) на ArrayList weight, размер ArrayList должен уменьшиться на 1, но он остаетсятак же.Почему?

1 Ответ

2 голосов
/ 07 июля 2019

в отмеченной вами ветке else if вы сначала добавляете элемент в weight ArrayList:

weight.add(n-2,temp1-temp2);

и затем удалите элемент:

weight.remove(n-1);

В общем, вы добавили элемент и удалили элемент, поэтому размер списка в конце метода будет таким же, как это было в начале метода.

...