穆罕默德·S·安瓦尔(Mohammad S. Anwar)每周都会发出“每周挑战”,这是我们所有人为每周两项任务提出解决方案的机会。我的解决方案首先用Python编写,然后转换为Perl。这对我们所有人来说都是练习编码的好方法。
挑战,我的解决方案
给定一个整数数组 @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
给你一个正整数数组,@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中文网其他相关文章!