Remove Duplicates from Sorted Array II

来源:互联网 发布:淘宝优惠券显示不了 编辑:程序博客网 时间:2024/05/01 08:11


描述
Follow up for ”Remove Duplicates”: What if duplicates are allowed at most twice?
For example, Given sorted array A = [1,1,1,2,2,3],
Your function should return length = 5, and A is now [1,1,2,2,3]

int del2Dumplicate(int arr[], int len){if (len == 0){return 0;}int occur = 1;int index = 0;for (int i = 1; i < len; i++) {if (arr[index] == arr[i]) {if (occur < 2) {arr[++index] = arr[i];occur++;}} else {arr[++index] = arr[i];occur = 1;}}return index + 1;}

0 0