如何创建自己的网站平台免费,云南昆明网站建设,北京网页制作网络公司,自己电脑做网站服务器设置80. 删除有序数组中的重复项 II 给你一个有序数组 nums #xff0c;请你 原地 删除重复出现的元素#xff0c;使得出现次数超过两次的元素只出现两次 #xff0c;返回删除后数组的新长度。 不要使用额外的数组空间#xff0c;你必须在 原地 修改输入数组 并在使用 O(1) 额外… 80. 删除有序数组中的重复项 II 给你一个有序数组 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。不需要考虑数组中超出新长度后面的元素。 利用双指针的通用解法假设重复个数最多为 k令下标 u 指向要赋值的位置令另一个下标 j 去找没有超过重复个数或者不重复的数因为可以保留 k 个数所以我们先直接保留 k 个数然后遍历之后的数只要这个数和保留的前 k 个数不同就继续保留所以遍历的数只要和下标 u-k 指向的数不同就能保留。比如示例 2 一开始保留 [0,0]此时 u 为 2u-k 为 0也就是说之后的数只要和第一个 0 不同就能保留然后得到 [0,0,1]继续遍历此时 u-k 为 1只要此时的数不和第二个 0 相同就能保留…。其实就是和当前保留的最后一组(k个)数字进行对照不同就能保留 public int removeDuplicates(int[] nums) {return process(nums, 2);}int process(int[] nums, int k){int u0;for(int n:nums){if(uk || nums[u-k]!n)nums[u]n;}return u;}
