顺序表专题
1.移除元素
解题思路:我们可以定义两个变量, src 和 dst 分别指向数组的起始位置
1)相等 当nums[src]=val时,src++
2)不相等 nums[ dst ]= nums[ src ],src++,dst++
代码和通过记录如下:
代码的时间复杂度为O(n)
空间复杂度为O(1)
2.删除有序数组中的重复项
解题思路:定义两个变量, src 和 dst ,src 的值为 dst + 1,dst 的值为1。
1)当 nums[ dst ] != nums[ src ] 时 :
dst++;
nums[ dst ] = nums[ src ];
src ++;
2)当 nums[ dst ] = nums[ src ] 时:
src++;
代码及通过率如下;
3.合并两个有序数组
原文地址:https://blog.csdn.net/Lswblue/article/details/140404193
免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!