连续查找数字？

Question

我正在研究一种算法,我需要能够传入一个List,看看列表中的任何一行是否有四个数字.

我一直在努力做一个简单的方法...这是基本的想法..我希望fourNumbersInARow()方法返回true:

import java.util.ArrayList;
import java.util.List;
import java.util.Random;


public class Numbers {

    /**
     * @param args
     */
    public static void main(String[] args) {
        List<Integer> numbers = new ArrayList<Integer>();
        for(int i = 0; i<10; i++){
            numbers.add((new Random().nextInt()));
        }
        numbers.add(1);
        numbers.add(2);
        numbers.add(3);
        numbers.add(4);

        System.out.println(fourNumbersInARow());

    }

    private static boolean fourNumbersInARow() {


    }

}

Answer 1

使用两个变量: last_value和row_count.逐个浏览列表,总是看当前值是否恰好大于last_value; 如果是,则增加row_count,如果不是,则将其重置为1.无论如何,设置last_value为当前值和循环.如果在任何时候row_count成为4,返回true.如果到达列表末尾,请返回false.

_{编辑:更改计数器范围从1开始}