leetcode--删除排序数组中的重复项--python
文章目录
- 题目
- 题目详情
- 示例
- 说明
- 解题代码
- 思路
- 代码
- 运行结果
- 最佳方案
题目
题目详情
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。
不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。
示例
给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。
给定 nums = [0,0,1,1,1,2,2,3,3,4],函数应该返回新的长度 5, 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。你不需要考虑数组中超出新长度后面的元素。
说明
为什么返回数值是整数，但输出的答案是数组呢?
请注意，输入数组是以“引用”方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。
你可以想象内部操作如下:
// nums 是以“引用”方式传递的。也就是说，不对实参做任何拷贝
int len = removeDuplicates(nums);// 在函数里修改输入数组对于调用者是可见的。
// 根据你的函数返回的长度, 它会打印出数组中该长度范围内的所有元素。
for (int i = 0; i < len; i++) {print(nums[i]);
}
解题代码
思路
- 首先题目要求的目的是删除重复的数并且返回数组长度
- 我首先想到的是遍历，因为给定的是一个有序的数组，但是每删除一个元素数组的大小会发生变化，如果从前面遍历的话就会存在问题，所以就需要从后面进行遍历
- 删除元素就用python的自带函数pop()
- 最后再返回数组长度，这道题就可以了
代码
class Solution:def removeDuplicates(self,nums):for i in range(len(nums)-1,0,-1): #从后面遍历if nums[i] == nums[i-1]:nums.pop(i)return len(nums)
运行结果
最佳方案
我看了下最佳方案，就是用时最快的52ms的，这个答案的结果数组的长度是i+1，然后数组也是遍历到i+1，这样就说的通了。
class Solution:def removeDuplicates(self, nums: 'List[int]') -> 'int':if not nums:return 0 len_list = len(nums) i = 0 for j in range(1,len(nums)): if nums[i] != nums[j]: nums[i+1] = nums[j] i += 1return i+1
相关文章：
转换人民币大小金额
1 usingSystem; 2 3 namespaceTest 4 { 5 /**////<summary>6 ///Rmb 的摘要说明。 7 ///</summary>8 publicclassRmb 9 { 10 /**////<summary>11 ///转换人民币大小金额 12 ///</summary>13 ///<param name"num">金额</param>14…
偏执却管用的 10 条 Java 编程技巧
经过一段时间的编码（咦，我已经经历了将近20年的编程生涯，快乐的日子总是过得很快），我们开始感谢那些好习惯。因为，你知道… “任何可能出错的事情，最后都会出错。” 这就是人们为什么喜欢进行“…
如何利用SOM网络进行柴油机故障诊断
如何利用SOM网络进行柴油机故障诊断
leetcode--删除排序链表中的重复元素--python
文章目录题目题目详情示例解题代码思路代码运行结果最佳方案题目 题目详情 给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 示例 输入: 1->1->2 输出: 1->2输入: 1->1->2->3->3 输出: 1->2->3解题代码 …
如何使用 UserAccountControl 标志操纵用户帐户属性
转载： http://support.microsoft.com/kb/305144 概要 在打开用户帐户的属性后，单击帐户选项卡，然后选中或清除“帐户选项”对话框中的复选框，则会将数值分配给 UserAccountControl 属性。分配给该属性的值通知 Windows 已启用了哪…
程序员 专属的新年祝福原来是这样的! (附中奖名单)
程序员的新年祝福会是什么样的？我们共收到了97位 OSCer 的回复，以下为支持数排名前十的祝福语： yale8848（支持数：10） document.write("") （小编：捂脸，不过不知…
LSGO代码小组第16周复盘日志
LSGO代码小组第16周复盘日志，汇报人：高勇
leetcode--买股票的最佳时机II--python
文章目录题目题目详情注意示例代码思路解题代码运行结果最佳方案题目 题目详情 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。…
我的广州生活~
步入11月份，天气逐渐转冷！本以为广东的冬天是永远的裤头T恤，看来我错了。。。在凉席上抗争了一周，我感冒了两次，看来人毕竟斗不过天，还是乖乖的铺上褥子，等待南国的冬天。他们都说广州的冬天是种…
苹果手表可以运行 ruby 脚本了
不得不佩服啊！ 各位看下载地址吧https://itunes.apple.com/cn/app/ruby-2.0-for-ios-yun-xing/id727047729?mt8https://yqfile.alicdn.com/d0403806fdff7411060f9b0b059d1f9966c19447.png" >https://yqfile.alicdn.com/5dbd9a02e4252465b9896713a592e092ca…
Matlab与线性代数--广义逆矩阵
本微信图文详细介绍了Matlab中求解广义逆矩阵的方法。
leetcode--无重复字符的最长子串--python
文章目录题目题目详情示例解题代码思路代码运行结果最佳方案题目 题目详情 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长…
TOP语句与Order By语句
默认情况下，如果在子查询，函数，视图中尝试去使用ORDER BY， CREATE VIEW dbo.VSortedOrders ASSELECT orderid, customerid FROM dbo.Orders ORDER BY orderid GO 那么可能会遇到下面的错误 消息 1033，级别 15ÿ…
利用“队列”解决“窗口混乱”问题
本图文利用队列这种数据结构以及多线程技术模拟了银行排队（叫号）软件的工作流程。
MySQL操作数据库--与MySQL零距离接触1-7
第一章 1-7操作数据库 数据库是一个集合：表 索引等。 MySQL语句规范： 关键字与函数名称全部大写 数据库名称、表名称、字段名称全部小写 SQL语句必须以分号结尾 语法结构： {}：代表必选项 …
leetcode--盛最多水的容器--python
文章目录题目题目详情说明示例解题代码思路代码运行结果最佳方案题目 题目详情 给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (…
创意海报生成器
今天无意中看到一个网站,用来生成一些好玩的图片. http://www.photofunia.com 转载于:https://www.cnblogs.com/victorxu/archive/2008/11/17/1334779.html
基于Go语言来理解Tensorflow
Tensorflow并非一套特定机器学习库——相反，其属于一套通用型计算库，负责利用图形表达计算过程。其核心通过C语言实现，同时亦绑定有多种其它语言。与Python绑定不同的是，Go编程语言绑定不仅允许用户在Go环境当中使用TensorFlow&am…
如何利用BP网络进行神经网络变量筛选
如何利用BP网络进行神经网络变量筛选
校园ACM--总结
文章目录题目1--字母矩阵题目详情示例解题代码思路代码运行结果题目2--二进制反转题目详情示例解题代码思路代码运行结果体会题目1–字母矩阵 题目详情 n阶字母矩阵是由n*n的英文小写字母组成的方阵，满足： 每一条副对角线上的字母相同 不同对角线上的…
阅读笔记 CCL: Cross-modal Correlation Learning with Multi-grained Fusion by Hierarchical Network
总结 CCL: Cross-modal Correlation Learning with Multi-grained Fusion by Hierarchical Network Yuxin Peng, Jinwei Qi, Xin Huang and Yuxin Yuan 常见方法 使用深度神经网络（DNN）的跨模态检索大体分为两个步骤： 1 The first learning s…
Matlab与线性代数--矩阵的LU分解
本图文详细介绍了Matlab中有关矩阵LU分解的操作。
Silverlight的企业应用
今天在Terry Lee的博客中看到《Silverlight 3 －瞥》，之后找到Scott的原文《Update on Silverlight 2 - and a glimpse of Silverlight 3》，发现在Scott的文章里提到了K2的Blackpoint。 Silverlight已经发布了一段时间，但很少听说…
leetcode--移除元素--python
文章目录题目题目详情示例说明解题代码思路代码小知识运行结果最佳方案题目 题目详情 给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组…
翼の折れた天使たち
人は、時に強がってしまうものだ。 本当は、苦しいのに本当は、甘えたいのにでも、それを素直に表すことができない。ただ、怖いのは、自分を追い込んでしまうこと。そして、悲しいのは、後戻りができなくなること。だから、そうなる前に、自分の弱さを認めてほしい。それは、恥…
小型网站到大型网站-Mysql优化
2019独角兽企业重金招聘Python工程师标准>>> 背景 好的大型网站都是从小型网站慢慢演变来的，都不是一步就设计好的。现在的淘宝，03年创建的时候它也是只有一台服务器，使用的是我们目前还经常使用的lamp架构（LinuxApach…
Matlab与线性代数--矩阵的正交分解
本图文介绍了Matlab中对于QR分解的操作。
leetcode--搜索插入位置--python
文章目录题目题目详情示例解题思路思路代码运行结果最佳方案题目 题目详情 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示…
SQL学习笔记－嵌套查询
嵌套查询定义： 1 .指在一个外层查询中包含有另一个内层查询。其中外层查询称为主查询，内层查询称为子查询。 2 .SQL允许多层嵌套，由内而外地进行分析，子查询的结果作为主查询的查询条件 3 .子查询中一般不使用order by子句&#x…
Matlab与线性代数--矩阵的Cholesky分解
本图文介绍了Matlab对正交矩阵的Cholesky分解操作。