html 网站新功能介绍,定制网站开发公司电话,咸阳网站推广,组建网站题目描述#xff1a;
给你一个有序数组 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 已按升序排列
通过次数
292.7K
提交次数
476.4K
通过率
61.4%
思路和题解
如果是 删除有序数组中的重复项只保留一次 的话我们只需从第二个数开始遍历ik来记录去重后的个数k0如果nums[i]!nums[i-1]就nums[k]nums[i]。用往前覆盖的思想。
本题就是保留一次改成了保留两次我们还是用往前覆盖的思想只不过要加一个变量来判断当前遍历的数有没有超过两次。
代码
class Solution {
public:int removeDuplicates(vectorint nums) {int k0,nnums.size();bool twicefalse;// //text// couti0[;// for(int j0;jn;j)// coutnums[j] ;// cout];// cout kk twicetwiceendl;for(int i0;in;i){if(twice){if(nums[i]!nums[i-1]){//前面数字出现两次但是当前是新的数字twicefalse;nums[k]nums[i];}}else{if(i0nums[i]nums[i-1])twicetrue;nums[k]nums[i];//这句换到if的上面就过不了}// //test// coutii[;// for(int j0;jn;j)// coutnums[j] ;// cout];// cout kk twicetwiceendl;}return k;}
};
要注意的是在最后一个else里面nums[k]nums[i];一定要写到if的后面写到上面就是会错我也不知道为什么。如果有人知道的话可以评论区指出。
