网站建设教程（项目式）,汕头企业网站公司,碗网站,药品网站订单源码给定一个排序数组#xff0c;你需要在原地删除重复出现的元素#xff0c;使得每个元素只出现一次#xff0c;返回移除后数组的新长度。 不要使用额外的数组空间#xff0c;你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums [1,1,2], … 给定一个排序数组你需要在原地删除重复出现的元素使得每个元素只出现一次返回移除后数组的新长度。 不要使用额外的数组空间你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。 示例 2: 给定 nums [0,0,1,1,1,2,2,3,3,4], 函数应该返回新的长度 5, 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。 你不需要考虑数组中超出新长度后面的元素。 说明: 为什么返回数值是整数但输出的答案是数组呢? 请注意输入数组是以“引用”方式传递的这意味着在函数里修改输入数组对于调用者是可见的。 你可以想象内部操作如下: // nums 是以“引用”方式传递的。也就是说不对实参做任何拷贝 int len removeDuplicates(nums); // 在函数里修改输入数组对于调用者是可见的。 // 根据你的函数返回的长度, 它会打印出数组中该长度范围内的所有元素。 for (int i 0; i len; i) { print(nums[i]); } 解题代码一
class Solution {
public:int removeDuplicates(vectorint nums) {if(nums.empty()) return 0;int ans 1;for(int i 1; i nums.size(); i ) {if(nums[i] nums[i-1]) continue;nums[ans] nums[i];}return ans;}
};
解题代码二
class Solution {
public:int removeDuplicates(vectorint nums) {int count 0;for(int i 1; i nums.size(); i){if(nums[i] nums[i - 1])count;elsenums[i - count] nums[i];}reuturn nums.size() - count;}
};
