java - 在数组列表中查找整数模式的重复项

Question

我必须在我正在创建的数组中找到一个模式，然后当发现该模式重复两次时停止向数组添加数字。我试图找到的模式是 4-2-1，所以当这个算术序列连续重复两次时，程序就完成了。目前，我的输出给了我一个模式序列，错误如下: [10, 5, 16, 8, 4, 2, 1] Exception in thread "main"java.lang.IndexOutOfBoundsException: Index: 6, Size: 0

**是的，我已经尝试使用 ECLIPSE 进行调试，但我仍然陷入困境，因此，如果有人可以帮助我弄清楚为什么它只在最后重复一次模式来打印序列，那将对我有很大帮助。谢谢。我的代码:

Scanner inData = new Scanner(new File("test.txt"));
    ArrayList<Integer> list= new ArrayList<Integer>();

        while (inData.hasNext())
        {

            int numA=inData.nextInt(); 
            int var;
            boolean done=false;


            list.add(numA);

            while(!done)
            {
                var=list.size();

                for(int i=var;i>0;i--)
                {
                    numA=list.get(var-1);
                    if(numA%2==0)
                    {
                        numA/=2;
                        list.add(numA);

                    }
                    else
                    {
                        numA=(numA*3)+1;
                        list.add(numA);
                    }
                    var=list.size();

                    if (var>6)
                    {
                    for(int j=1;j>=6;j++)
                    {
                        if(list.get(var-1)==1)
                        {
                            if(list.get(var-4)==1)
                            {
                                if(list.get(var-2)==2)
                                    {
                                        if(list.get(var-5)==2)
                                        {
                                            if(list.get(var-3)==4)
                                            {
                                                if(list.get(var-6)==4)
                                                {
                                                    done=true;
                                                }
                                            }
                                        }
                                    }

                            }

                    }

                }

                System.out.print(list);
                list.clear(); 
            }

        }

    }Scanner inData = new Scanner(new File("test.txt"));
    ArrayList<Integer> list= new ArrayList<Integer>();

        while (inData.hasNext())
        {

            int numA=inData.nextInt(); 
            int var;
            boolean done=false;


            list.add(numA);

            while(!done)
            {
                var=list.size();

                for(int i=var;i>0;i--)
                {
                    numA=list.get(var-1);
                    if(numA%2==0)
                    {
                        numA/=2;
                        list.add(numA);

                    }
                    else
                    {
                        numA=(numA*3)+1;
                        list.add(numA);
                    }
                    var=list.size();

                    if (var>6)
                    {
                    for(int j=1;j>=6;j++)
                    {
                        if(list.get(var-1)==1)
                        {
                            if(list.get(var-4)==1)
                            {
                                if(list.get(var-2)==2)
                                    {
                                        if(list.get(var-5)==2)
                                        {
                                            if(list.get(var-3)==4)
                                            {
                                                if(list.get(var-6)==4)
                                                {
                                                    done=true;
                                                }
                                            }
                                        }
                                    }

                            }

                    }

                }

                System.out.print(list);
                list.clear(); 
            }

        }

    }

Answer 1

最简单的方法是使用Collections.indexOfSubList。像这样的东西。

int a [] = {4,2,1,4,2,1};
if(Collections.indexOfSubList(list, Arrays.asList(a))!=-1){
       return true;
}
return false