problem a: 简单的整数排序_python里的排序

2024-05-25 18:06:20

本篇文章主要讲：

自定义规则排序
多字段排序

开讲之前，先讲一些简单sorted()或者sort()，两者返回值不同！例如：

sorted([5, 2, 3, 1, 4]) # 输出：[1, 2, 3, 4, 5]

另一个呢

a = [5, 2, 3, 1, 4]
a.sort()
a
# 输出：[1, 2, 3, 4, 5]

Key 的使用

比如，如何把数组按照长度大小进行排序，只需设置key等于一个函数即可

sorted(["adf", "Adfdg", "aDfgbdfafg", "Gahgfh"], key = len) #输出 ['adf', 'adfdg', 'gahgfh', 'adfgbdfafg']

按照小写字母排序

sorted(["adf", "Adfdg", "aDfgbdfafg", "Gahgfh"], key = str.lower) #输出 ['adf', 'Adfdg', 'aDfgbdfafg', 'Gahgfh']

上面都是自带函数，下面就开始学习。

自定义规则排序

直接上题目，给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。

输入: [3,30,34,5,9]
输出: 9534330

这道题就是自定义排序，它有自己的排序规则，规则是 x + y > y + x，让x排在y前面

这里x,y表示任意两个数的字符串。

这里我提供两种办法

第一种，使用functools里的cmp_to_key，因为Python3取消了cmp

def largestNumber(nums):from functools import cmp_to_keydef helper(x, y):if x + y > y + x:return -1elif x + y < y + x:return 1else:return 0return "".join(sorted(map(str, nums), key=cmp_to_key(helper))).lstrip("0") or "0"

执行语句 largestNumber([3,30,34,5,9])

输出：'9534330'

第二种，使用类的魔法方法

def largestNumber( nums) -> str:class large_num(str):def __lt__(self, other):return self + other > other + selfreturn "".join(sorted(map(str, nums), key=large_num)).lstrip("0") or "0"

得到结果也是正确的！接下来看看

多字段排序

给你数组a = [[2,3],[4,1],(2,8),(2,1),(3,4)],按照第一个数从小到大排序，如果第一个数相同，就按第二个数从大到小。

a = [[2,3],[4,1],(2,8),(2,1),(3,4)]
sorted(a, key = lambda x: (x[0], -x[1])) # 输出：[(2, 8), [2, 3], (2, 1), (3, 4), [4, 1]]

其实掌握自定义规则排序，多字段排序也就会了，因为它是自定义排序的子集！

如果大家对python排序还有更深理解，欢迎留言，一起讨论！

参考资料：

【1】：https://docs.python.org/3/howto/sorting.html

【2】：https://blog.csdn.net/hanshileiai/article/details/44241385

problem a: 简单的整数排序_python里的排序相关推荐

problem a: 简单的整数排序_什么是基数排序？
老读者可能比较熟悉,刚开始的时候写了一个排序算法系列,把常见的排序算法都写了,有兴趣的可以在公众号内的目录菜单栏中选择数据结构与算法查看. 但是还是有少数的排序算法没写,下面的一篇就是.这篇文章用漫画 ...
python八大选择排序_Python实现选择排序
选择排序: 选择排序(Selection sort)是一种简单直观的排序算法 .它的工作原理如下.首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最 ...
python选择排序_Python实现选择排序
选择排序: 选择排序(Selection sort)是一种简单直观的排序算法 .它的工作原理如下.首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最 ...
python dataframe排序_python – Pandas DataFrame排序忽略了这种情况
我在 Python中有一个Pandas数据帧.数据帧的内容来自 here.我稍微修改了"单个"列中第一个字母的大小写.这是我有的: import pandas as pd df = ...
python的内置函数列表排序_Python 列表的排序 - sort/sorted
Python 集合的遍历,推导及 filter/map/reduce 操作中讲了对集合的 filter, map 和 reduce 操作,那还有 sort 排序呢?像 Java 一样,Python ...
python list排序_python里对list中的整数求平均并排序
python里对list中的整数求平均并排序本文主要记述了使用Python将list重点整数求平均值之后在进行排列的过程,并把代码分享给大家, 问题定义一个int型的一维数组,包含40个元素,用来 ...
python如何给字符串排序_Python语言字符串排序方法
本文主要向大家介绍Python语言字符串排序方法了,通过具体的内容向大家展示,希望对大家学习Python语言有所帮助. 一般情况下,python中对一个字符串排序相当麻烦:一.python中的字符串类 ...
python字母大小写排序_Python中sorted()排序与字母大小写的问题
今天我在练习python时,对字典里的键用sorted排序时发现并没有按照预期排序研究后发现字母大小写会影响排序首先创建一个字典,键里面的首字母有大写有小写 favorite_digit = { ...
python去重复排序_Python实现删除排序数组中重复项的两种方法示例
本文实例讲述了Python实现删除排序数组中重复项的两种方法.分享给大家供大家参考,具体如下: 对于给定的有序数组nums,移除数组中存在的重复数字,确保每个数字只出现一次并返回新数组的长度注意:不 ...

最新文章

热门文章