【面试题】移除数组删除重复项合并数组
创始人
2024-04-03 19:36:41

1️⃣ 原地移除数组中所有的元素val 【OJ链接】
2️⃣ 删除排序数组中的重复项 【OJ链接】
3️⃣ 合并两个有序数组 【OJ链接】

1️⃣ 原地移除数组中所有的元素val

在这里插入图片描述在这里插入图片描述
题目要求是要在数组中,把指定的数字全部去除,题目中也是强调了空间复杂度要求为O(1),所以就不能创建一个新的数组了。
而我的思路是先创建两个整型变量,然后将整个是数组遍历一遍,变量分别为srcdst,同时将两个变量赋值为零,将src向后遍历dst留下来接收移除后的数组。如果nums[src]==val就将src向后移,如果不相等就把nums[src]赋值给nums[dst]然后将srcdst同时先后移,直至数组遍历结束。
在这里插入图片描述

int removeElement(int* nums, int numsSize, int val){int src=0;int dst=0;while(srcif(nums[src]==val){src++;}else{nums[dst]=nums[src];src++;dst++;}}return dst;
}

2️⃣ 删除排序数组中的重复项

在这里插入图片描述
在这里插入图片描述

题目要求是要在升序数组中,把重复数字去除,题目中也是强调了空间复杂度要求为O(1),所以就不能创建一个新的数组了。
而我的思路是先创建两个整型变量,然后将整个是数组遍历一遍,变量分别为srcdst,同时将两个变量赋值为零,将src向后遍历dst留下来接收移除后的数组。如果srcdst相等就将src向后移,然后再进行比较如果两个变量不相等了,先将dst向后移然后把nums[src]赋值给nums[dst]然后再将src向后移,直至数组遍历结束。
在这里插入图片描述

int removeDuplicates(int* nums, int numsSize){int src=0;int dst=0;while(srcif(nums[src]==nums[dst]){src++;}else{nums[++dst]=nums[src++];}}return dst+1;
}

3️⃣ 合并两个有序数组
在这里插入图片描述
在这里插入图片描述
本体是将两个非降序的数组进行合并,并且要求合并之后的数组也是非降序的,题目已经将第一个是数组的空间开辟的足够大。
因为已经将空间开辟好了,这个题适合从后插入,思路就是将两个是数组的最后一个值进行比较,较大值放入数组一的最后一个空间,如果第二个数组里的数量先为零,那第一个数组剩下的值也就不需要处理了,但是如果数组一的数量先为零,就需要进行一次循环判断,将数组二剩下的值按顺组插入数组一。

void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n){int i1=m-1;int i2=n-1;int j=m+n-1;while(i1>=0&&i2>=0){if(nums1[i1]>nums2[i2]){nums1[j--]=nums1[i1--];}else{nums1[j--]=nums2[i2--];}}if(i2>=0){while(i2>=0){nums1[j--]=nums2[i2--];}}
}
最后:文章有什么不对的地方或者有什么更好的写法欢迎大家在评论区指出

相关内容

热门资讯

财联社1月8日早间新闻精选 转自:财联社【财联社1月8日早间新闻精选】 1、工业和信息化部等八部门印发《“人工智能+制造”专项行...
国家医保局:2028年前全面推... 转自:北京日报客户端今后看病缴费将不用再为排长队发愁了。1月8日,国家医保局发布通知,将在全国范围内...
新闻分析丨格陵兰岛为何让美国如... 来源:新华社新华社北京1月7日电 新闻分析|格陵兰岛为何让美国如此垂涎新华社记者林昊美军强行控制委内...
数字人主播纳入监管 “会员降权...   市场监管总局和国家网信办近日联合发布《网络交易平台规则监督管理办法》《直播电商监督管理办法》。这...
突破困境 “丫邦”组合更加坚定 北京时间1月7日,马来西亚羽毛球公开赛混双首轮,2号种子蒋振邦/魏雅欣2比0击败印度组合卡普尔/加德...