leetcode 81

xiaoxiao2021-02-28  134

Remove Duplicates from Sorted Array II :本题是删除有序数组中重复超过三次的数组,因为是有序数组,所以加一个变量记录重复次数即可解决。

class Solution {

public:     int removeDuplicates(vector<int>& nums) {         if (nums.size() <=2) return nums.size();                  int index = 1;         for(int i=2; i<nums.size(); i++){             if(nums[index-1] != nums[i])             {                 nums[index+1]=nums[i];                 index++;             }         }         return index+1;     } };
转载请注明原文地址: https://www.6miu.com/read-25725.html

最新回复(0)