python数据分析删除重复值(Python3实现从排序数组中删除重复项算法分析)
类别:脚本大全 浏览量:2453
时间:2021-10-21 08:44:49 python数据分析删除重复值
Python3实现从排序数组中删除重复项算法分析本文实例讲述了Python3实现从排序数组中删除重复项算法。分享给大家供大家参考,具体如下:
题目:给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。
不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。
方案一:利用set()
快速剔除重复元素。 效率最高
|
# -*- coding:utf-8 -*- #! python3 def removeDuclicates(nums): nums[:] = sorted ( set (nums)) return len (nums) #测试 arr1 = [ 1 , 1 , 2 , 3 , 4 , 5 , 5 , 6 ] print (removeDuclicates(arr1)) |
运行结果:
6
方案二:双指针法。 效率次之
|
# -*- coding:utf-8 -*- #! python3 def removeDuplicates(nums): if not nums: return 0 j = 0 for i in range ( 1 , len (nums)): if nums[j] ! = nums[i]: j + = 1 nums[j] = nums[i] return j + 1 #测试 arr1 = [ 1 , 1 , 2 , 3 , 4 , 5 , 5 , 6 ] print (removeDuplicates(arr1)) |
运行结果:
6
方案三:利用remove()
方法。 效率次之
|
# -*- coding:utf-8 -*- #! python3 def removeDuplicates(nums): i = 0 while i < len (nums) - 1 : if nums[i] = = nums[i + 1 ]: nums.remove(nums[i]) else : i + = 1 return len (nums) #测试 arr1 = [ 1 , 1 , 2 , 3 , 4 , 5 , 5 , 6 ] print (removeDuplicates(arr1)) |
运行结果:
6
希望本文所述对大家Python程序设计有所帮助。
原文链接:https://blog.csdn.net/zhenghaitian/article/details/80871872
您可能感兴趣
- php经典算法大全(php菜单/评论数据递归分级算法的实现方法)
- python如何判断两个数组相同(Python实现的合并两个有序数组算法示例)
- php对称算法示例(php解决约瑟夫环算法实例分析)
- python使用门算法加密文件(python实现可逆简单的加密算法)
- amaze算法(amazeui 验证按钮扩展的实现)
- nginx的15种优化方案(Nginx开启Brotli压缩算法实现过程详解)
- knn算法详细步骤(Python实现KNNK-近邻算法的示例代码)
- python蓝牙knn算法(python使用KNN算法识别手写数字)
- python字符串相似度匹配(Python实现字符串匹配的KMP算法)
- 随意化快排python算法(python快排算法详解)
- 基于python的加密算法(python实现维吉尼亚加密法)
- python处理时间序列常用方法汇总(python整小时 整天时间戳获取算法示例)
- pythonopencv自定义阈值算法(理想高通滤波实现Python opencv示例)
- python选择排序最大最小同时排序(Python实现的插入排序,冒泡排序,快速排序,选择排序算法示例)
- python排列组合计算方法(Python实现的排列组合、破解密码算法示例)
- python字符串找一个最大字符(Python查找最长不包含重复字符的子字符串算法示例)
- 探索中国神秘文字(探索中国神秘文字)
- 重温《蜗居》 宋思明选中海藻为红颜知己,纯属巧合,与爱无关(宋思明选中海藻为红颜知己)
- 越南旅游攻略(越南旅游攻略自由行)
- 成都旅游攻略(成都旅游攻略自由行最佳线路)
- 给儿童吃什么最好(给儿童吃什么最好消化)
- 杭州旅游攻略()
热门推荐
- javascript弹出菜单(Javascript实现简易导航栏)
- 云锁服务器怎么设置安全(SugarHosts云服务器如何开启访问端口和使用安全组)
- python合并多个excel可以刷新吗(python 实现读取一个excel多个sheet表并合并的方法)
- css边框设置颜色(CSS 制作带边框背景色透明的消息框)
- 修改ubuntu 18.04的sources.list源为阿里或清华镜像的方法(修改ubuntu 18.04的sources.list源为阿里或清华镜像的方法)
- 定时删除linux日志(Linux使用shell脚本定时删除历史日志文件)
- python多线程超时设置(解决python线程卡死的问题)
- python数值基本运算方法(Python常见数字运算操作实例小结)
- 管理公有云方案(ZKEYS公有云管理系统一键部署操作流程)
- python初学者必备函数(Python小白必备的8个最常用的内置函数推荐)
排行榜
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9