当前位置:网站首页>LeetCode·26.删除有序数组中的重复项·双指针
LeetCode·26.删除有序数组中的重复项·双指针
2022-08-10 18:29:00 【小迅想变强】
链接:https://leetcode.cn/problems/remove-duplicates-from-sorted-array/solution/by-xun-ge-v-pz0q/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处
题目
示例
思路
解题思路
双指针
删除数组中存在的相同元素,题目给定数组为指针,说明nums指向原始数组的地址,我们修改nums相当于修改了nums指向的地址,所以返回修改之后nums长度即可
对于本题我们定义两个指针,一个指向数组,遍历数组所有元素,当数组元素相同时,另外一个指针将当前位置之后的所有元素都向前移位,相当于删除操作
双指针优化
在上述解法中,我们需要遍历还需要搬运元素,时间复杂度为O(n^2),我们可以将遍历和搬运简化到一个循环中,定义双指针,当数组元素相同时,慢指针留着当前位置,快指针进行前进,直到不相等时,将快指针指向位置搬运到当前慢指针位置
代码
int removeDuplicates(int* nums, int numsSize){
int i, j;//定义快慢指针
for(i = 1, j = 0; i < numsSize; i++)//遍历整个数组
{
if(nums[i] == nums[j])//快指针进行走
{
continue;
}
nums[++j] = nums[i];//慢指针搬元素
}
return ++j;
}
作者:xun-ge-v
链接:https://leetcode.cn/problems/remove-duplicates-from-sorted-array/solution/by-xun-ge-v-pz0q/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
边栏推荐
- 请问下在datastream中用flinkcdc怎么设置jdbc的参数useSSL=false呀
- 剑指 Offer II 034. 外星语言是否排序-辅助数组法
- 【2011】【论文笔记】用THz-TDS观察水树——
- 人生苦短,开始用go
- Toronto Research Chemicals萜烯分析丨(+)-柠檬烯
- 7-2 乒乓人训练大师(双指针)
- 三星Galaxy Watch5产品图片流出 非Pro表款亦有蓝宝石加持
- Three schemes of SQL query across the table
- Keil5退出仿真调试卡死的解决办法
- StoneDB Document Bug Hunting Season 1
猜你喜欢
随机推荐
设置iptables规则来保护CS服务器
2816. 判断子序列(双指针)
工业基础类—利用xBIM提取IFC几何数据
报告详解影响英特尔10/11/12代酷睿处理器的ÆPIC Leak安全漏洞
Major upgrade of MSE Governance Center - Traffic Governance, Database Governance, Same AZ Priority
记录某博彩网站渗透
人生苦短,开始用go
003-序列图(一)
120Hz OLED拒绝“烧屏”!华硕无双全能轻薄本
pytorch使用Dataloader加载自己的数据集train_X和train_Y
[Image dehazing] Image dehazing based on color attenuation prior with matlab code
MySql主要性能指标说明
幕维三维动画——港珠澳大桥沉管安装三维动画实况
什么是企业知识库?有什么作用?如何搭建?
一小时搞定 简单VBA编程 Excel宏编程快速扫盲
一颗完整意义的LPWAN SOC无线通信芯片——ASR6601
pyspark列合并为一行
FPGA工程师面试试题集锦101~110
6-11 Preorder output leaf nodes (15 points)
【深度学习21天学习挑战赛】4、初尝循环神经网络(RNN)——股票预测