首页 > 后端开发 > Python教程 > 幸运的一类

幸运的一类

王林
发布: 2024-09-03 15:08:15
原创
1189 人浏览过

The lucky sort

每周挑战 284

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

挑战,我的解决方案

任务1:幸运整数

任务

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

编写一个脚本来查找幸运整数,如果找到则返回-1。如果有多个,则返回最大的。

幸运整数是数组中出现频率等于其值的整数。

我的解决方案

这个任务相对简单,所以不需要太多解释。我创建了每个整数频率的字典(Perl 中的散列),称为 freq。然后我迭代 freq 的键(首先是最高值)。如果整数的频率与值相同,我将返回该数字。如果迭代器耗尽,我返回 -1。

def lucky_integer(ints: list) -> str:
    freq = Counter(ints)

    for i in sorted(freq, reverse=True):
        if i == freq[i]:
            return i

    return -1
登录后复制

示例

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

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

$ ./ch-1.py 1 1 1 3
-1
登录后复制

任务 2:相对排序

任务

给你两个整数列表,@list1 和@list2。 @list2 中的元素是不同的,@list1 中的元素也是不同的。

编写一个脚本对@list1中的元素进行排序,使得@list1中的项目的相对顺序与@list2中的相同。 @list2 中缺少的元素应按升序放置在 @list1 的末尾。

我的解决方案

虽然Python确实有列表的索引函数,但如果该项目不在列表中,它会引发 ValueError 异常。因此,我创建了一个名为 find_index 的函数,如果找到,它将返回 val 在 lst 中的位置,如果没有,则返回列表的长度。

def find_index(lst: list, val: int):
    return lst.index(val) if val in lst else len(lst)
登录后复制

Perl方案也有同样的功能,利用List::MoreUtil的first_index来查找位置。

sub find_index( $lst, $val ) {
    my $idx = first_index { $_ == $val } @$lst;
    return $idx == -1 ? scalar(@$lst) : $idx;
}
登录后复制

我使用排序函数对第一个列表进行排序。每个项目都按索引位置和整数的元组排序。这可确保结果列表的第一部分根据第二个列表中的位置进行排序,而其余值则按数字排序。

def relative_sort(list1: list, list2: list) -> list:
    return sorted(list1, key=lambda i: (find_index(list2, i), i))
登录后复制

Perl 解决方案使用相同的逻辑,但语法完全不同。

sub main ($lists) {
    my $list1 = $lists->[0];
    my $list2 = $lists->[1];

    my @solution = sort {
        find_index( $list2, $a ) <=> find_index( $list2, $b )
          or $a <=> $b
    } @$list1;
    say '(', join( ', ', @solution ), ')';
}
登录后复制

对于通过命令行输入,我采用一个 JSON 字符串,该字符串应该是整数列表的列表。

示例

$ ./ch-2.py "[[2, 3, 9, 3, 1, 4, 6, 7, 2, 8, 5],[2, 1, 4, 3, 5, 6]]"
(2, 2, 1, 4, 3, 3, 5, 6, 7, 8, 9)

$ ./ch-2.py "[[3, 3, 4, 6, 2, 4, 2, 1, 3],[1, 3, 2]]"
(1, 3, 3, 3, 2, 2, 4, 4, 6)

$ ./ch-2.py "[[3, 0, 5, 0, 2, 1, 4, 1, 1],[1, 0, 3, 2]]"
(1, 1, 1, 0, 0, 3, 2, 4, 5)
登录后复制

以上是幸运的一类的详细内容。更多信息请关注PHP中文网其他相关文章!

来源:dev.to
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板