【搜狐笔试题】Kolakoski数列

dingpiao190

于 2017-08-30 15:32:30 发布

阅读量488

点赞数

CC 4.0 BY-SA版权

分类专栏： 2017.08搜狐笔试题文章标签：搜狐笔试题 Kolakoski数

本文链接：https://blog.csdn.net/dingpiao190/article/details/77717112

2017.08搜狐笔试题专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种基于给定数组和序列生成新数组的算法。通过使用两个指针，该算法能够根据序列中的数字来确定重复次数，从而创建出新的数组。文章提供了完整的Java实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这里写图片描述

解题思路

因为示例中第二个数组数字重复的次数为第一个序列的数字，因次可以定义两个指针，一个用于标示给定的数组的角标，一个用于标示第一个数组当前序列的位置，通过第一个数组的当前指针指向的数字作为个数，给定数组指针指向的值作为值，生成数组的下一个值，然后分别移动两个指针。


import java.util.Scanner;

public class Main {

    private static void fun(int[] data, int n) {
        int index = 0;
        int indexSequence = 0;
        int count = 0;
        int[] num = new int[n];
        while (count < n) {
            num[count++] = data[index];
            int c = 1;
            while (count < n && c < num[indexSequence]) {
                num[count] = num[count - 1];
                c++;
                count++;
            }
            indexSequence++;
            index++;
            if (index == data.length)
                index = 0;
        }
        for (int d : num)
            System.out.println(d);
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = sc.nextInt();
        int[] data = new int[m];
        for (int i = 0; i < m; i++) {
            data[i] = sc.nextInt();
        }
        fun(data, n);
    }
}