每周挑战

WBOY
WBOY原创
2024-08-27 06:05:32870浏览

Weekly Challenge

穆罕默德·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

以上是每周挑战的详细内容。更多信息请关注PHP中文网其他相关文章!

声明:
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn