80. Remove Duplicates from Sorted Array II LeetCode

来源:互联网 发布:淘宝店铺风格定位 编辑:程序博客网 时间:2024/05/23 10:45

题意:给出一个排好序的数组,让你使得数组每个元素最多出现2次,把多余的去掉。
题解:直接模拟。

class Solution {public:    int removeDuplicates(vector<int>& nums) {        int ans = 0,count = 1;        int n = nums.size();        if(n == 0) return 0;        int num = nums[0];        for(int i = 1; i < n; i++)        {            if(nums[i] == num)            {                count++;                if(count <= 2) nums[++ans] = nums[i];             }            else            {                ans++;                nums[ans] = nums[i];                num = nums[i];                count = 1;            }        }        return ans + 1;    }};
0 0
原创粉丝点击