leetcode912. 排序数组 有范围的排序统统用桶排序

给你一个整数数组 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, nums: List[int]) -> List[int]:bucket=collections.defaultdict(int)for n in nums:bucket[n]+=1ans=[]for i in range(-50000,50001):ans+=[i]*bucket[i]return ans

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/444073.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

队列【数据结构】

注意 我们的销毁队列是否能够成功取决申请空间的方式&#xff0c;动态申请出来的空间都是可以进行销毁的&#xff0c;对于静态的话是不能直接进行销毁的 ADT 相当于是c当中的类结构&#xff0c;是处理数据时&#xff0c;提前对数据进行一定的管理操作&#xff0c;就是将某一件事…

C++继承详解

废话不多说直接上代码 class 派生类名:&#xff3b;继承方式&#xff3d; 基类名{ 派生类新增加的成员 }; 继承方式限定了基类成员在派生类中的访问权限&#xff0c;包括 public&#xff08;公有的&#xff09;、private&#xff08;私有的&#xff09;和 protected&…

串【数据结构F】

先来讲解一下串结构的概念性质的东西&#xff0c;以及我们需要注意的一些问题 串结构简单的ADT以及一些基本的操作 最小操作函数&#xff1a;就是功能已经达到了最小的功能实现了&#xff0c;不能继续执行更大的功能&#xff0c;类似于我们在家盖房子一样&#xff0c;水泥的…

C++ STL与迭代器

将容器类模板实例化时&#xff0c;会指明容器中存放的元素是什么类型的&#xff1a;可以存放基本类型的变量&#xff0c;也可以存放对象。 对象或基本类型的变量被插入容器中时&#xff0c;实际插入的是对象或变量的一个复制品。 STL 中的许多算法&#xff08;即函数模板&…

在JSP页面中输出JSON格式数据

JSON-taglib是一套使在JSP页面中输出JSON格式数据的标签库。 JSON-taglib主页&#xff1a; http://json-taglib.sourceforge.net/index.html JAR包下载地址&#xff1a; http://sourceforge.net/projects/json-taglib/files/latest/download 使用方法&#xff1a; 1、下载js…

git/github使用完整教程(1)基础

安装git 在Linux上安装Git 首先输入git&#xff0c;看看系统有没有安装Git&#xff1a; $ git The program git is currently not installed. You can install it by typing: sudo apt-get install git像上面的命令&#xff0c;有很多Linux会友好地告诉你Git没有安装&#x…

git/github使用完整教程(2)分支

分支 首先&#xff0c;我们创建dev分支&#xff0c;然后切换到dev分支&#xff1a; $ git checkout -b dev Switched to a new branch devgit checkout命令加上-b参数表示创建并切换&#xff0c;相当于以下两条命令&#xff1a; $ git branch dev $ git checkout dev Switch…

数组【数据结构】

前提 数组的定义以及数组的延伸 这种不好进行理解&#xff0c;那么我们下面以二维数组进行解释 多维数组的数据特点 存储数组结构的两种方式 问题抽象总结

Kafka深度解析

原创文章&#xff0c;转载请务必将下面这段话置于文章开头处&#xff08;保留超链接&#xff09;。 本文转发自技术世界&#xff0c;原文链接 http://www.jasongj.com/2015/01/02/Kafka深度解析 背景介绍 Kafka简介 Kafka是一种分布式的&#xff0c;基于发布/订阅的消息系统。…

数据的存储特殊矩阵压缩存储【数据结构F】

以行为主序 以列为主序 矩阵的前提分类 三角矩阵

C++ 多态和虚函数

虚函数实现多态 #include <iostream> using namespace std;//基类People class People{ public:virtual void display(); //声明为虚函数 }; void People::display(){cout<<"无业游民。"<<endl; }//派生类Teacher class Teacher: public People{…

图的基本概念【数据结构】

序言 1对1的线性结构&#xff0c;一对多的树二叉树以及森林&#xff0c;第3种就是多对多的结构&#xff0c;也就是我们所要讲到的图的结构&#xff0c;图形结构是数据结构当中最复杂的一种结构&#xff0c;图形结构的特点就是在这个图当中任意两点之间都会有关系&#xff0c;这…

go语言一天入门(上)

第一个go程序 package mainimport "fmt"func main() {/* 这是我的第一个简单的程序 */fmt.Println("Hello, World!") } 第一行代码 package main 定义了包名。你必须在源文件中非注释的第一行指明这个文件属于哪个包&#xff0c;如&#xff1a;package m…

Jquery 全选,反选

<script src"../js/jquery-1.6.2.min.js" type"text/javascript"></script><script language"javascript" type"text/javascript">$(function(){$("#selectAll").click(function(){//全选$("#playLi…

go语言一天入门(下)

结构体 和c一样 package mainimport "fmt"type Books struct {title stringauthor stringsubject stringbook_id int }func main() {// 创建一个新的结构体fmt.Println(Books{"Go 语言", "www.runoob.com", "Go 语言教程", 6495407}…

图的遍历算法【数据结构F】

图的遍历算法有哪两种&#xff1f; 深度优先调度算法---------将图结构看成是树形结构&#xff0c;树形结构的子图直接是没有交叉的&#xff0c;但是对于图结构的树形结构之间是有交叉的&#xff0c;类比于树形结构的二叉树&#xff0c;左指数和右指数都会相应的经历三次&#…

go语言快速刷《程序员面试金典》(1)

实现一个算法&#xff0c;确定一个字符串 s 的所有字符是否全都不同。 一个数组统计是否有 func isUnique(astr string) bool {var arr[26] int;for _,ch:range astr{num:ch-aif(arr[num]1){return false}arr[num]}return true } 给定两个字符串 s1 和 s2&#xff0c;请编写一…