在ArrayList java中求连续子数组

Question

我是爪哇新手，正在练习。我正在写一个程序来查找给定整数数组中的所有连续子数组。为了简单起见，我从键盘插入输入（每个数字在新的行中），表示数组末尾的是一个负整数。

public static void main(String []args){
        // allocate new array       
        ArrayList<Integer> inputArray = new ArrayList<Integer>(); 
        
        int number = 0;
        while(number >= 0) {
            
            // get input from user
            Scanner input = new Scanner(System.in);
            
            number = input.nextInt();
            
            inputArray.add(number);     
        }

        // sort the array
        Collections.sort(inputArray);

       // remove the negative integer (which is stored in the first cell of the array)
       inputArray.remove(0);

        // allocate new array to store the sequence
        ArrayList<Integer> sequence = new ArrayList<Integer>();
        
        // get first cluster
        sequence = FindSequence(0, input);

        for(int it : sequence){
            System.out.println(it);

        }
}

最后，我试着用这个方法找到连续整数的第一个序列，这不完全是我的目标，但我从更简单的事情开始，然后我会用这个方法找到所有的连续序列：

public static ArrayList<Integer> FindSequence(int index, ArrayList<Integer> input) {
    ArrayList<Integer> sequence = new ArrayList<Integer>();

    while(input.get(index) == input.get(index + 1) || input.get(index) == input.get(index + 1) + 1 ) {
        sequence.add(input.get(index));
        index++;
    }
    
    sequence.add(input.get(index));

    for(int it : sequence) {
            System.out.println(it);
    }
    
    return sequence;
}

这两种方法都在同一个类中声明和实现。

问题是我输入的序列是1 2 3-1我希望1 2 3是打印的，但我得到的输出是1。我尝试使用prints进行了一些调试，发现程序不进入while循环，尽管满足了条件，因为input.get(index)=1和input.get(index+1)=2，所以input.get(index)==input.get(index+1)+1为true。

运算符表示（据我所知）布尔or，因此只有满足其中一个条件，程序才能进入while循环。我真的很困惑，我不知道为什么会发生这种情况，也许有人可以解释并建议我如何解决这个问题？

谢谢你。

Answer 1

在input.get(index)==input.get(index+1)+1行中，您希望检查下一个索引是否比当前索引大1。

要检查相同，在将1添加到当前元素后，它应该等于下一个元素。相同的布尔语句可以是

input.get(index) + 1 == input.get(index + 1)