leetcode 080 Remove Duplicates from Sorted Array II(难易度:Medium)

来源:互联网 发布:java 写html文件 编辑:程序博客网 时间:2024/06/07 21:44

Remove Duplicates from Sorted Array II

Follow up for "Remove Duplicates":
What if duplicates are allowed at most twice?

For example,
Given sorted array nums = [1,1,1,2,2,3],

Your function should return length = 5, with the first five elements ofnums being1, 1, 2, 2 and3. It doesn't matter what you leave beyond the new length.

代码:

int removeDuplicates(int* nums, int numsSize) {    if (numsSize <= 2)return numsSize;int index = 2;for (int i = 2; i < numsSize; i++) {if (nums[i] != nums[index - 2])nums[index++] = nums[i];}return index;}
原题地址:https://leetcode.com/problems/remove-duplicates-from-sorted-array-ii/

0 0