描述
跟进“删除重复数字”:
跟进“删除重复数字”:
如果可以允许出现两次重复将如何处理?
分析
首先初始化次数计算变量times=1,这里之所以设为1,是因为如果nums[i] != nums[j],times=1;如果nums[i] == nums[j],可以直接加到2,相当于记录了两次。
和上一题一样,当nums[i] != nums[j],times重新计数,nums在新的位置存储新的值。当nums[i] == nums[j],如果times>=2,说明出现了两次以上,直接跳过;如果times = 1,在原来的旁边继续存储相同的值,并且让times加1。
PS: 如果要算重复的三个数字,把times>=2改成times>2即可。
程序
class Solution { public: /** * @param A: a list of integers * @return : return an integer */ int removeDuplicates(vector<int> &nums) { // write your code here、 if(nums.empty()) return 0; int times = 1; int j = 0; for(int i = 1; i < nums.size(); ++i){ if(nums[i] != nums[j]){ times = 1; nums[++j] = nums[i]; } else if(nums[i] == nums[j]){ if(times >= 2)//重复3个数就是times>2 continue; else{ times++; nums[++j] = nums[i]; } } } nums.resize(j+1); return j+1; } };