用什么软件建网站最方便,用代码怎么建设网站,最专业的seo公司,关键词优化是什么意思?题目
给你一个有序数组 nums #xff0c;请你 原地 删除重复出现的元素#xff0c;使得出现次数超过两次的元素只出现两次 #xff0c;返回删除后数组的新长度。
不要使用额外的数组空间#xff0c;你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 说明…题目
给你一个有序数组 nums 请你 原地 删除重复出现的元素使得出现次数超过两次的元素只出现两次 返回删除后数组的新长度。
不要使用额外的数组空间你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 说明
为什么返回数值是整数但输出的答案是数组呢
请注意输入数组是以「引用」方式传递的这意味着在函数里修改输入数组对于调用者是可见的。
你可以想象内部操作如下:
// nums 是以“引用”方式传递的。也就是说不对实参做任何拷贝
int len removeDuplicates(nums);// 在函数里修改输入数组对于调用者是可见的。
// 根据你的函数返回的长度, 它会打印出数组中 该长度范围内 的所有元素。
for (int i 0; i len; i) {print(nums[i]);
}示例 1
输入nums [1,1,1,2,2,3]
输出5, nums [1,1,2,2,3]
解释函数应返回新长度 length 5, 并且原数组的前五个元素被修改为 1, 1, 2, 2, 3。 不需要考虑数组中超出新长度后面的元素。示例 2
输入nums [0,0,1,1,1,1,2,3,3]
输出7, nums [0,0,1,1,2,3,3]
解释函数应返回新长度 length 7, 并且原数组的前七个元素被修改为 0, 0, 1, 1, 2, 3, 3。不需要考虑数组中超出新长度后面的元素。提示
1 nums.length 3 * 104-104 nums[i] 104nums 已按升序排列 解
使用k记录当前后指针q指向的元素值,由于q跳过下标0所以当前元素k设置为nums[0]
times记录当前k出现次数当出现的值与前面k值不同2,2,2,33出现时结束对2的数量统计并根据k值出现的次数times进行nums[]的更新使用p记录新的数组Nums的最新可写入下标。
由于是出现新的不同值再对新数组进行更新所以最后一组需要循环结束后进行判断更新数组 class Solution(object):def removeDuplicates(self, nums)::type nums: List[int]:rtype: intknums[0] #记录当前q指向的元素值,由于q跳过下标0所以当前元素设置为nums[0]times1 #记录当前k出现次数大于二则下一个值p0 #前指针#起始下标为1终点下标为len(nums),步长为一左开右闭for q in range(1,len(nums),1):if nums[q]k:times1elif nums[q]!k:#当遇到不同时写入前面值if times2:nums[p]knums[p1]kpp2elif times1:nums[p]kpp1#knums[q]times1#由于上面时遇到不同时写入前面值所以五个不同数字只有四次不同因此会少写入最后一个元素if times1:nums[p]kpp1else:nums[p]knums[p1]kpp2return p
