卓越飞翔博客卓越飞翔博客

卓越飞翔 - 您值得收藏的技术分享站
技术文章75951本站已运行4316

每周挑战

每周挑战

穆罕默德·s·安瓦尔 (mohammad s. anwar) 每周都会发出“每周挑战”,为我们所有人提供了为两周任务提出解决方案的机会。我的解决方案首先用python编写,然后转换为perl。这对我们所有人来说都是练习编码的好方法。

挑战,我的解决方案

任务 1:唯一编号

任务

给你一个整数数组@ints,其中除了一个元素外,每个元素都出现多次。

编写一个脚本来查找仅出现一次的一个元素。

我的解决方案

本周的两个挑战都涉及整数的频率。 python 有 counter 函数(来自集合模块),可以自动将事物列表转换为频率字典。对于 perl 解决方案,我手动执行此操作。

填充 freq 字典后,我会使用列表理解找到仅出现一次的所有整数。这存储在变量once_only中。如果列表中有一个值,我将返回它。否则我会提出适当的错误消息。

def unique_number(ints: list) -> int:
    freq = counter(ints)
    only_once = [i for i in freq if freq[i] == 1]

    if len(only_once) == 1:
        return only_once[0]

    if len(only_once) == 0:
        raise valueerror('no values only appear once')

    raise valueerror('more than one value appears once')

示例

$ ./ch-1.py 3 3 1
1

$ ./ch-1.py 3 2 4 2 4
3

$ ./ch-1.py 1
1

$ ./ch-1.py 4 3 1 1 1 4
3

任务 2:数字计数值

任务

给你一个正整数数组,@ints。

编写一个脚本,如果对于 0

我的解决方案

与上一个任务一样,我创建了名为 freq 的字典(perl 中的哈希)来存储每个整数的频率。然后我仔细检查列表以检查每个值是否满足条件。

def digit_count_value(ints: list) -> bool:
    freq = counter(ints)

    for idx, value in enumerate(ints):
        if freq[idx] != value:
            return false

    return true

示例

$ ./ch-2.py 1 2 1 0
true

$ ./ch-2.py 0 3 0
false
卓越飞翔博客
上一篇: 在 Go 中创建自定义 Kubernetes 控制器
下一篇: 返回列表
留言与评论(共有 0 条评论)
   
验证码:
隐藏边栏