自学内容网 自学内容网

顺序表专题

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)!