javalist统计连续三次的次数的算法

原创

mob64ca12dcc794 2024-08-24 07:20:24 ©著作权

©著作权归作者所有：来自51CTO博客作者mob64ca12dcc794的原创作品，请联系作者获取转载授权，否则将追究法律责任

Javalist统计连续三次的次数的算法

作为一名刚入行的开发者，你可能会遇到如何统计一个列表中元素连续出现三次的情况。今天，我们将通过一个具体的例子来帮助你理解这个过程。下面的步骤和代码将逐步引导你完成这个算法的实现。

整体流程

在实现这个算法之前，我们需要明确整体的流程。以下是该算法的步骤：

步骤	描述
1	初始化计数器和存储结果的变量
2	遍历列表中的每一个元素
3	检查当前元素与前两个元素是否相同
4	如果相同，增加计数器
5	如果不相同，重置计数器
6	如果计数器达到3，记录结果
7	返回结果

流程图

flowchart TD
    A[开始] --> B[初始化计数器和结果]
    B --> C[遍历列表]
    C --> D{检查当前元素与前两个元素}
    D -->|相同| E[计数器加一]
    D -->|不同| F[计数器重置]
    E --> G{计数器是否等于3?}
    F --> C
    G --> |是| H[记录结果]
    G --> |否| C
    H --> I[结束]

代码实现

接下来的代码将实现上述逻辑。我们将在Java中写出这个算法。

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

public class CountConsecutive {
    public static void main(String[] args) {
        // 示例输入列表
        List<Integer> numbers = List.of(1, 1, 1, 2, 2, 2, 1, 1, 1, 1);
        // 调用函数并输出结果
        List<Integer> result = countConsecutiveThrees(numbers);
        System.out.println("连续三次出现的数字: " + result);
    }

    public static List<Integer> countConsecutiveThrees(List<Integer> numbers) {
        // 初始化计数器和结果存储列表
        int count = 1; // 计数器，从1开始，因为我们至少有一个元素
        List<Integer> result = new ArrayList<>();

        // 遍历列表中的每一个元素
        for (int i = 1; i < numbers.size(); i++) {
            // 检查当前元素与前一个元素是否相同
            if (numbers.get(i).equals(numbers.get(i - 1))) {
                count++; // 如果相同，计数器加一
            } else {
                count = 1; // 否则，重置计数器
            }

            // 如果计数器达到3，则记录结果
            if (count == 3) {
                result.add(numbers.get(i)); // 将当前元素加入结果列表
            }
        }
        return result; // 返回最终结果
    }
}

代码解释

导入需要的类：通过import导入ArrayList和List类，方便我们使用动态数组。
main方法：这是程序的入口，首先定义一个示例列表numbers，然后调用countConsecutiveThrees函数，并将结果打印出来。
countConsecutiveThrees方法：
- 初始化计数器count为1，因为每次至少会有一个元素。
- 创建一个结果列表result用来存储连续三次的数字。
- 使用for循环遍历列表，开始于索引1（即第二个元素）。
- 检查当前元素是否与前一个元素相同：
  - 如果相同，计数器加一。
  - 如果不相同，重置计数器为1。
- 每当计数器等于3时，将当前元素添加到结果列表中。
返回结果：最后，将结果以列表形式返回。