数据结构 ——— 顺序表oj题:编写函数,删除有序数组中的重复项

目录

题目要求

代码实现


题目要求

一个升序排列 的数组 nums ,要求原地 删除重复出现的元素,使每个元素只出现一次,并返回删除后数组的新长度,元素的相对顺序应该保持一致


代码实现

代码演示:

复制代码
int removeDuplicates(int* nums, int numsSize)
{
	int slow = 1;

	for (int fast = 1; fast < numsSize; fast++)
	{
		if (nums[fast] != nums[fast - 1])
		{
			nums[slow] = nums[fast];
			slow++;
		}
	}

	return slow;
}

代码解析:

使用快慢指针的概念完成代码逻辑,slow 和 fast 就相当于 nums 数组的下标,都从 1 开始执行,因为第一个元素不论是不是重复的都不需要改变

**slow 指针的作用是:**用来存储 nums 数组中只出现过一次的元素,且 for 循环执行完后,slow 的值就是新 nums 数组的长度

**fast 指针的作用是:**找 nums 数组中不同的元素,fast 是从 1 开始的,只要 nums[fast] 和 nums[fast-1] 不同时,那么 nums[fast] 就是那个不同的元素,直接赋值给 nums[slow] 即可

代码验证:

算法的时间复杂度:

for 循环执行了 N 次,且每次循环内部执行的是常数次,得出时间复杂度:

算法的时间复杂度(大O渐进表示法):O(N)

算法的空间复杂度:

没有开辟额外的空间,都是在 nums 原数组上操作的,得出空间复杂度:

算法的空间复杂度(大O渐进表示法):O(1)

相关推荐
gaoshou4528 分钟前
代码随想录训练营第三十一天|LeetCode56.合并区间、LeetCode738.单调递增的数字
数据结构·算法
自信的小螺丝钉34 分钟前
Leetcode 240. 搜索二维矩阵 II 矩阵 / 二分
算法·leetcode·矩阵
闪电麦坤9536 分钟前
数据结构:深度优先搜索 (Depth-First Search, DFS)
数据结构·深度优先
无为之士1 小时前
君正交叉编译链工具mips-gcc540-glibc222-64bit-r3.3.0.smaller.bz2编译st-device-sdk-c
c语言·开发语言
KING BOB!!!2 小时前
Leetcode高频 SQL 50 题(基础版)题目记录
sql·mysql·算法·leetcode
我是渣哥2 小时前
Java String vs StringBuilder vs StringBuffer:一个性能优化的探险故事
java·开发语言·jvm·后端·算法·职场和发展·性能优化
THMAIL2 小时前
机器学习从入门到精通 - 机器学习调参终极手册:网格搜索、贝叶斯优化实战
人工智能·python·算法·机器学习·支持向量机·数据挖掘·逻辑回归
lytk993 小时前
矩阵中寻找好子矩阵
线性代数·算法·矩阵
珊瑚怪人3 小时前
算法随笔(一)
算法
晚安里3 小时前
JVM相关 4|JVM调优与常见参数(如 -Xms、-Xmx、-XX:+PrintGCDetails) 的必会知识点汇总
java·开发语言·jvm·后端·算法