开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

如何在Python3中定义对数组进行排序并返回只存在一次而不是两次的函数

在Python3中，可以使用内置的sorted()函数对数组进行排序，并通过遍历数组找到只存在一次的元素。以下是一个示例代码：

def find_unique(arr):
    sorted_arr = sorted(arr)  # 对数组进行排序
    unique = []
    for i in range(len(sorted_arr)):
        if i == 0 and sorted_arr[i] != sorted_arr[i+1]:  # 第一个元素只需与后一个元素比较
            unique.append(sorted_arr[i])
        elif i == len(sorted_arr)-1 and sorted_arr[i] != sorted_arr[i-1]:  # 最后一个元素只需与前一个元素比较
            unique.append(sorted_arr[i])
        elif sorted_arr[i] != sorted_arr[i-1] and sorted_arr[i] != sorted_arr[i+1]:  # 其他情况需与前后两个元素比较
            unique.append(sorted_arr[i])
    return unique

这个函数接受一个数组作为参数，并返回只存在一次的元素组成的新数组。函数首先使用sorted()函数对数组进行排序，然后遍历排序后的数组，通过比较当前元素与前后两个元素的值，找到只存在一次的元素并添加到新数组中。

这个函数的时间复杂度为O(nlogn)，其中n是数组的长度。在排序数组的基础上进行遍历，找到只存在一次的元素。

推荐的腾讯云相关产品：无

希望以上内容能够满足您的需求。如果还有其他问题，请随时提问。

页面内容是否对你有帮助？

有帮助

没帮助

相关·内容

翻转链表与数组去重—— LeetCode 第 25、26 题记

昨天转载了篇关于递归算法的解读文，很佩服可以透彻掌握算法又能信手拈来做讲解。反思之前我刷题的记录，像是记流水账、没太多营养，所以希望有时间的话能继续深挖下算法，也能加深自己的理解。

02

@陈同学的专属Python教程之常见数据结构

扫码_搜索联合传播样式-标准色版 - 副本.png 数字转化为数字 int(x) 将x转换为一个整数。 float(x) 将x转换到一个浮点数。 complex(x) 将x转换到一个复数，实数部分为 x，虚数部分为 0。 complex(x, y) 将 x 和 y 转换到一个复数，实数部分为 x，虚数部分为 y。x 和 y 是数字表达式。 # -*- coding: utf-8 -*- data = '123' print(int(data)+4) 四舍五入 #round() 方法返回浮点数 x

01

自定义Python排序函数比较方式

当你想按自己的方式对数组元素进行排序时，我们需要自定义比较函数实现我们想实现的排序方式。例1 以降序对数组进行排序

02

Leecode N个数的和合集【1、15、16、18、167、454、923】

两个数的和。给一个数组和目标 target，求数组中两个数的和为 target 的数的索引。

02

关于二分搜索算法你需要知道的一切

大数据文摘授权转载自数据派THU 作者：Leonie Monigatti 翻译：欧阳锦校对：王可汗你如何在英语词典中查到一个词？我知道你不会按照这种方法做：从第一页开始，翻阅每一个词，直到找到你要找的那个词——当然，除非你的词是 "土豚"（aardvark）。但如果你要找的词是 "动物园"(zoo)，这种方法会花很长时间。你会如何在英语词典中查找一个词呢？一个更快的方法是在中间打开，然后决定是在字典的前半部分还是后半部分继续搜索。这种方法是对二分搜索算法的一种宽泛描述，这种算法在一个排序的元素列表

01

Leetcode【26、80、962】

这道题是给一个排序好的数组，通过修改原数组，使得前 K 个元素都不同，返回 K，要求使用 O(1) 的空间。

03

独家 | 关于二分搜索算法你需要知道的一切

你如何在英语词典中查到一个词？我知道你不会按照这种方法做：从第一页开始，翻阅每一个词，直到找到你要找的那个词——当然，除非你的词是 "土豚"（aardvark）。但如果你要找的词是 "动物园"(zoo)，这种方法会花很长时间。

01

Leetcode【473、698】

因此，这道题和下面的 Leetcode 698 几乎相同，Leetcode 698 是划分成 k 组，而这道题是划分成 4 组，因此我们把 Leetcode 698 的代码中 k 改成 4 就是这道题的答案。注意这道题 0 <= 数组长度 <= 15，因此还要加上数组为空的判断即可。

01

Python 刷题笔记：位运算专题二

正数三码相同，负数的反码才会除了首位符号位不变、其余位取反。位运算都是基于数字的补码来进行运算的。

02

Python算法分享系列-查找，排序，递归

iTesting，爱测试，爱分享沉寂了一段时间，继续学习。算法这个系列我想分享很久了，奈何本身对算法不是特别了解，又找不到合适的载体来分享。最近看了本有趣的算法书，文中通过图文并茂的讲解给我很大启发，尝试着分享下。需要注意的是，文中各个算法的写法不是简单的拷贝，算理解思想后拿Python3重新写了遍，分享的代码和书中的例子也稍有不同，加了些日常工作中会做的处理，如有不适，请联系我。二分查找 --仅当列表是有序的时候才能用思想： 1.目标是找数组中的某一个元素，暂叫item 2.找出整个数组中间

06

Leetcode【75、153、795、945、1109】

颜色排序。给一个 012 数组，0、1、2 分别代表红色、白色和蓝色，将数组升序排序。要求只能遍历数组一次，并使用常量级的空间。

03

机器学习如何从 Python 2 迁移到 Python 3

关键时刻，第一时间送达！本文经授权转自人工智能头条。 Python 已经成为机器学习及其他科学领域中的主流语言。它不但与多种深度学习框架兼容，而且还包含优秀的工具包和依赖库，方便我们对数据进行预处理和可视化操作。据最新消息，到 2019 年底，Numpy 等很多科学计算工具包都将停止支持 Python 2版本，而 2018 年后 Numpy 的所有新功能版本也都将只支持 Python 3。为了使初学者能够轻松地从 Python 2 向 Python 3 实现迁移，我收集了一些 Python 3 的

06

Python3快速入门（三）——Pyth

Python3 中有六种标准数据类型： A、Number（数字） B、String（字符串） C、List（列表） D、Tuple（元组） E、Set（集合） F、Dictionary（字典） Python3 的六种标准数据类型中，Number（数字）、String（字符串）、Tuple（元组）是不可变的，List（列表）、Dictionary（字典）、Set（集合）是可变的。

02

塔秘 | Python 2.7即将停止支持，请收下这份3.x迁移指南

前言目前，Python 科学栈中的所有主要项目都同时支持 Python 3.x 和 Python 2.7，不过，这种情况很快即将结束。去年 11 月，Numpy 团队的一份声明引发了数据科学社区的关注：这一科学计算库即将放弃对于 Python 2.7 的支持，全面转向 Python 3。Numpy 并不是唯一宣称即将放弃 Python 旧版本支持的工具，pandas 与 Jupyter notebook 等很多产品也在即将放弃支持的名单之中。对于数据科学开发者而言，如何将已有项目从 Python 2 转

09

python set 排序_如何在Python中使用sorted()和sort()

所有程序员都必须编写代码来对项目或数据进行排序。排序对于应用程序中的用户体验至关重要,无论是按时间戳对用户的最新活动进行排序,还是按姓氏的字母顺序放置电子邮件收件人列表。Python的排序功能提供了强大的功能,可以在粒度级别进行基本排序或自定义排序。

04

Leetcode【392、870、881、1090】

简单题。双指针 i 和 j 分别指向 t 和 s，对于 t 的每一个位置遍历，如果 t[i] 和 s[j] 相同，那么 j 也想后移动找下一个相同的字符。当 j 达到 s 的长度，返回 True，否则 s 不是 t 的子序列，返回 False。

07

Django 统一异常处理

我是在项目自定义的 utils 包下 middlewares.py 模块中下进行中间件的编写。

02

谷歌微软等科技巨头数据科学面试107道真题：你能答出多少？

选自Learndatasci 机器之心编译参与：李泽南来自 Glassdoor 的最新数据可以告诉我们各大科技公司最近在招聘面试时最喜欢向候选人提什么问题。首先有一个令人惋惜的结论：根据统计，几乎所有的公司都有着自己的不同风格。由于 Glassdoor 允许匿名提交内容，很多乐于分享的应聘者向大家提供了 Facebook、谷歌、微软等大公司的面试题。我们把其中的一部分列出以供大家参考。另外，如果你想转行成为一名数据科学家，这里也有一份实践指南（如何转行成为一名数据科学家？）通用问题苹果 1. 如果你

07

Python排序函数用法

Python排序函数完美体现了Python语言的简洁性，对于List对象，我们可以直接调用sort()函数(这里称为"方法"更合适)来进行排序，而对于其他可迭代对象(如set，dict)，我们可以使用更灵活的sorted()函数。

02

Python之字典的应用

欢迎关注小婷儿的博客：https://blog.csdn.net/u010986753

01

烧脑：谷歌微软等巨头107道数据科学面试题，你能答出多少?

来自 Glassdoor 的最新数据可以告诉我们各大科技公司最近在招聘面试时最喜欢向候选人提什么问题。首先有一个令人惋惜的结论：根据统计，几乎所有的公司都有着自己的不同风格。由于 Glassdoor 允许匿名提交内容，很多乐于分享的应聘者向大家提供了 Facebook、谷歌、微软等大公司的面试题。我们把其中的一部分列出以供大家参考。

01

每日一题 | Python3、Java 实战 LeetCode「26. 删除有序数组中的重复项」& 进阶 II

https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/

03

公司算法面试笔试题目集锦，个人整理，不断更新中

1.机器学习常用的分类算法，Logistic回归，SVM，Decision Tree，随机森林等相关分类算法的原理，公式推导，模型评价，模型调参。模型使用场景

03

图解python | 字典

教程地址：http://www.showmeai.tech/tutorials/56

06

文心一言 VS 讯飞星火 VS chatgpt （190）-- 算法导论14.1 7题

逆序对是指在数组中，一个元素大于其后面的元素的情况。例如，在数组 [1, 3, 2, 4] 中，逆序对是 (3, 2) 和 (4, 2)。

02

小白刷力扣之两数之和

作为一个半路出家的算法小白，最近尝试着刷一下力扣，来扩展些思维，毕竟总是写一些复杂度非常高的代码也不是那么回事。

04

精通Excel数组公式022：提取唯一值列表并排序（续）

下图12展示了两个对数字进行排序的公式。使用SMALL/ROWS函数从小到大排序，使用LARGE/ROWS函数从大到小排序。

01

Python排序函数

list.sort(cmp=None, key=None, reverse=False)

02

第 432 期 Python 周刊

链接: https://gregoryszorc.com/blog/2020/01/13/mercurial's-journey-to-and-reflections-on-python-3/

02

1.Python3基础入门学习笔记(一)

在Linux中安装Python3命令，在官网下载 https://www.python.org/downloads/source/

02

python基础语法学习

python3默认时UTF-8编码，也可以为源文件指定不同的编码(使用 Windows-1252 字符集中的字符编码)：

04

数组类型题解一【做好初始定义】

给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。

03

LeetCode 26：删除排序数组中的重复项 Remove Duplicates from Sorted Array

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。

05

python3学习笔记(2)----p

Python 中的变量不需要声明。每个变量在使用前都必须赋值，变量赋值以后该变量才会被创建。在 Python 中，变量就是变量，它没有类型，我们所说的"类型"是变量所指的内存中对象的类型。等号（=）用来给变量赋值。等号（=）运算符左边是一个变量名,等号（=）运算符右边是存储在变量中的值。例如：

02

LeetCode 26：删除排序数组中的重复项 Remove Duplicates from Sorted Array

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。

03

LeetCode 260. 只出现一次的数字 III

https://leetcode-cn.com/problems/single-number-iii/

02

Python3入门学习一.md

在Linux中安装Python3命令，在官网下载 https://www.python.org/downloads/source/

02

静态站点生成器：makesite.py

通过在Python中编写自己的简单、轻量级、无魔法的静态站点生成器，完全控制静态网站/博客生成。对的！重新发明轮子，伙计们！

03

Python3 基本数据类型

Python 中的变量不需要声明。每个变量在使用前都必须赋值，变量赋值以后该变量才会被创建。

03

机器学习如何从Python 2迁移到Python 3

编译 | 林椿眄编辑 | Donna Python 已经成为机器学习及其他科学领域中的主流语言。它不但与多种深度学习框架兼容，而且还包含优秀的工具包和依赖库，方便我们对数据进行预处理和可视化操作。据最新消息，到2019 年底，Numpy 等很多科学计算工具包都将停止支持Python 2版本，而 2018 年后 Numpy 的所有新功能版本也都将只支持 Python 3。为了使初学者能够轻松地从 Python 2 向 Python 3 实现迁移，我收集了一些 Python 3 的功能，希望对大家有所帮助

02

大厂面试系列(七)：数据结构与算法等

数据结构和算法链表链表，常见的面试题有写一个链表中删除一个节点的算法、单链表倒转、两个链表找相交的部分，这个一般必须得完全无误的情况下写出来；给出两个链表的头结点，找出这两个链表的交点。 java 中数组和链表的区别，各自优势如何设计拥有高效的随机读取能力的的链表（跳表）设计跳表，跳表插入开销，跳表随机读取过程给你一个单向链表，给这个链表做K反转，例如 k=3 1 -> 2 -> 3 -> 4 -> 5 -> 6 反转后为：3 -> 2 -> 1 -> 6 -> 5 -> 4 链表长度保证为K的

02

53 道 Python 面试题，帮你成为大数据工程师

本着这种精神，这是我的python面试/工作准备问题和答案。大多数数据科学家编写了大量代码，因此这对科学家和工程师均适用。

04

Python知识点

Python 语法说说你平时 Python 都用哪些库 == 和 is 区别。 == 是比较两对象的值，is 是比较在内存中的地址(id)， is 相当于 id(objx) == id(objy)。深拷贝和浅拷贝。 # 浅拷贝操作只会拷贝被拷贝对象的第一层对象，对于更深层级的只不过是拷贝其引用，如下例中 `a[2]` # 和 `lst[2]` 这两个对象为第二层，实际上浅拷贝之后，这两个还是一个对象。深拷贝会完全的拷贝被拷 # 贝对象的所有层级对象，也就是一个真正意义上的拷贝。 >>> from

02

吃透二分查找—— LeetCode 第 33、34、35 题记

昨天没能完成 34，今天来补上。恰好第 35 题也是二分查找算法的应用，放到一起来记录。

04

Leetcode 【442、1031】

这道题很容易想到用和数组一样大小的空间来统计每个数字出现的次数，然后输出出现次数为 2 的那些数字即可。但是这样时间和空间复杂度均为 O(n)。有没有办法在保持时间复杂度为 O(n) 的情况下让空间复杂度降为 O(1) 呢（即不需要额外的空间消耗）？

02

Python3 字典

字典的每个键值 key=>value 对用冒号 : 分割，每个对之间用逗号(,)分割，整个字典包括在花括号 {} 中 ,格式如下所示：

01

985学历真好用，一面再差也不挂

继续今天的算法学习，来两个中等的算法题：删除有序数组中的重复项II、小红书2023秋招提前批-小红的数组构造。

01

NumPy 笔记（超级全！收藏√）

NumPy 教程NumPy Ndarray 对象NumPy 数据类型数据类型对象 (dtype)

03

python常见内置模块collections

namedtuple是一个函数，它用来创建一个自定义的tuple对象，并且规定了tuple元素的个数，并可以用属性而不是索引来引用tuple的某个元素。

03

Python常见面试题【悟空教程】

1.MySQL 数据库总结 MySQL 可以建多少个数据库，理论上是没有限制的，每一个数据库可以有上亿的对象，但是一般基于硬件要求、效率问题一般不超过64个，超过64个会对数据处理速度造成影响，每一张表建议不超过过1亿条数据。

02

扫码

添加站长进交流群

领取专属 10元无门槛券

手把手带您无忧上云

扫码加入开发者社群

相关资讯

热门标签

活动推荐

运营活动

活动名称

广告关闭