解题思路:我们可以定义两个变量, src 和 dst 分别指向数组的起始位置
1)相等 当nums[src]=val时,src++ 2)不相等 nums[ dst ]= nums[ src ],src++,dst++
代码和通过记录如下:
代码的时间复杂度为O(n) 空间复杂度为O(1)
解题思路:定义两个变量, src 和 dst ,src 的值为 dst + 1,dst 的值为1。
1)当 nums[ dst ] != nums[ src ] 时 : dst++; nums[ dst ] = nums[ src ]; src ++; 2)当 nums[ dst ] = nums[ src ] 时: src++;
代码及通过率如下;