#189. 数组筛选:寻找指定数量的Endy数

    ID: 189 Type: Default 1000ms 256MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>codingbatAp-1gesp1条件结构一维数组

数组筛选:寻找指定数量的Endy数

寻找 Endy 数

题目背景

大魏老师最近在研究一种特殊的数字。他把这类数字称为“Endy 数”。

题目描述

我们称一个正整数 nn 是“Endy 数”,如果它在 001010(包含 001010)的范围内,或者在 9090100100(包含 9090100100)的范围内。 给定一个正整数数组,返回一个长度为 count 的新数组,其中包含原数组中前 count 个 Endy 数。 请将判断一个数是否为 Endy 数的逻辑分解为一个单独的方法 isEndy(int n)。 原数组中保证至少包含 count 个 Endy 数。

输入格式

输入以如下格式从标准输入中给出。

第一行包含一个整数数组,元素之间用空格分隔。 第二行包含一个整数 count

输出格式

输出以如下格式输出到标准输出中。

一个整数数组,包含前 count 个 Endy 数,元素之间用逗号和空格分隔,并用方括号 [] 包裹。

样例

[9 11 90 22 6] 2
[9, 90]
[9 11 90 22 6] 3
[9, 90, 6]
[12 1 1 13 0 20] 2
[1, 1]

样例解释

对于第一个样例输入 [9 11 90 22 6] 2: 数组中的 Endy 数依次是 99(在 0..100..10 范围内),9090(在 90..10090..100 范围内),66(在 0..100..10 范围内)。 我们需要前 22 个 Endy 数,所以输出是 [9, 90]

数据范围

每个测试用例的时间限制为 11 秒,内存限制为 10241024 KiB。