Python算法_排序数组(09)
2024-09-05 02:22:40
给你一个整数数组 nums,请你将该数组升序排列。
示例 1:
输入:nums = [5,2,3,1]
输出:[1,2,3,5]示例 2:
输入:nums = [5,1,1,2,0,0]
输出:[0,0,1,1,2,5]
提示:
1 <= nums.length <= 50000
-50000 <= nums[i] <= 50000
class Solution:
def sortArray(self,arr):
if len(arr) < 2:
return arr
else:
pivot = arr[0]
less = [i for i in arr[1:] if i <= pivot]
greater = [i for i in arr[1:] if i > pivot]
return self.sortArray(less) + [pivot] + self.sortArray(greater)
最新文章
- js内存泄漏
- Tomcat报java.lang.ClassNotFoundException: 1catalina.org.apache.juli.FileHandler
- UnrealEngine4 PBR Shading Model 概述
- C++11 Concurrency Features
- Maximum Depth of Binary Tree 解答
- [转]中英文停止词表(stopword)
- 最简单易懂的webService客户端之soap+xml请求
- 改变placeholder字体的颜色
- redis 安装实战(10步完成安装)
- static属性和方法
- AJAX 解决什么问题?如何使用AJAX?AJAX 有什么问题需要注意?项目中哪里用到了AJAX?
- c#多线程thread实例详解
- Django系列之web应用与http协议
- WebClient 支持 gzip, deflate
- MoreWindows 微软认证专家博客目录(白话算法,C++ STL,windows编程)
- ActiveX多线程回调JavaScript
- 【HTML5】中的一些新标签
- 【xsy2111】 【CODECHEF】Chef and Churus 分块+树状数组
- JS操作frame框架
- (转)2017年Linux运维人员必会开源运维工具体系