穆罕默德·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
以上就是每周挑战的详细内容,更多请关注本网内其它相关文章!