力扣 题目26-- 删除有序数组中的重复项

题目

---

题解

---

 

递归:(ps:感觉我用递归用魔怔了 什么都用递归)

以下面为例 

初始全为0

然后将j向右移动 需要注意的是j每轮从c位置移动

一样的 不改变 继续向右移动

此时不一样了 我们就需要重新调用函数 将k更新至k+1 而c至为j 即

此时我们将c,j所在的值赋给k

然后继续重复上面步骤 向右移动了两次又不一样了 重新更新函数

 

这样一直到最后

此时我们一层一层返回k 别忘了接收k的时候+1

代码

---

 

#include<iostream>
#include<vector>
using namespace std;
int changenums(vector<int>& nums,int k,int c) {
    nums[k] = nums[c];
    for (int i = c; i < nums.size(); i++) {
        if (nums[c] != nums[i]) {
           k=changenums(nums, k + 1, i);
           break;
        }
    }
    return k;
}
class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        if (nums.empty()) {
            return 0;
        }
        int length=changenums(nums, 0, 0)+1;
        return length;
    }
};
int main() {
    Solution sol;
    vector<int> nums = { 1,1,2,5,5,6,6,6,7 };
    int length=sol.removeDuplicates(nums);
    cout << length << endl;
    for (int i = 0; i < nums.size(); i++) {
        cout << nums[i] << endl;
    }
}