力扣总是报错访问越界怎么办？我在本地电脑的编译器上运行没有问题啊
26. 删除有序数组中的重复项
给你一个 升序排列 的数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。
考虑 nums 的唯一元素的数量为 k ，你需要做以下事情确保你的题解可以被通过：
更改数组 nums ，使 nums 的前 k 个元素包含唯一元素，并按照它们最初在 nums 中出现的顺序排列。nums 的其余元素与 nums 的大小不重要。
返回 k 。
判题标准:
系统会用下面的代码来测试你的题解:
int[] nums = [...]; // 输入数组
int[] expectedNums = [...]; // 长度正确的期望答案
int k = removeDuplicates(nums); // 调用
assert k == expectedNums.length;
for (int i = 0; i < k; i++) {
assert nums == expectedNums;
}
如果所有断言都通过，那么您的题解将被通过。
示例 1：
输入：nums =
输出：2, nums =
解释：函数应该返回新的长度 2 ，并且原数组 nums 的前两个元素被修改为 1, 2 。不需要考虑数组中超出新长度后面的元素。
示例 2：
输入：nums =
输出：5, nums =
解释：函数应该返回新的长度 5 ， 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4 。不需要考虑数组中超出新长度后面的元素。
提示：
1 <= nums.length <= 3 * 104
-104 <= nums <= 104
nums 已按 升序 排列
以下是本人的C++代码：
class Solution {
public:
int removeDuplicates(vector<int>& nums) {
if(nums.size() == 1)
return 1;
if(nums == nums){
return 1;
}
int i = 0, j;
int k = nums.size();
while(i < k-1){
if(nums == nums){
j = i+1;
while(nums == nums)
j++;
if(j >= k){
j = k;
k -= j - i - 1;
nums.erase(nums.begin()+i+1, nums.end());
return k;
}
k -= j - i - 1;
nums.erase(nums.begin()+i+1, nums.begin()+j);
}
i++;
}
return k;
}
};
求高人指点，快被这么一个简单题逼疯了{:10_266:} 问题出在你的代码中的两个地方。首先，你在判断数组中是否只有一个元素时，使用了 nums == nums 的条件。这是不正确的，因为题目要求的是删除重复元素，而不是判断数组中是否只有一个元素。正确的判断条件应该是 nums.size() == 1 。
其次，你在删除重复元素时，使用了 nums.erase(nums.begin()+i+1, nums.end()) 的方式。这是不正确的，因为你在遍历数组时，使用了 i++ 来移动指针，而删除元素后，指针的位置也会发生变化。正确的删除方式应该是使用 nums.erase(nums.begin()+i+1, nums.begin()+j) 。
以下是修正后的代码：
class Solution {
public:
int removeDuplicates(vector<int>& nums) {
if(nums.size() == 1)
return 1;
int i = 0, j;
int k = nums.size();
while(i < k-1){
if(nums == nums[ i]){
j = i+1;
while(nums == nums[ i])
j++;
if(j >= k){
j = k;
k -= j - i - 1;
nums.erase(nums.begin()+i+1, nums.end());
return k;
}
k -= j - i - 1;
nums.erase(nums.begin()+i+1, nums.begin()+j);
}
i++;
}
return k;
}
};
希望能帮到你！如果还有其他问题，请随时提问。 你好！根据你提供的问题和代码，我看到你想要实现删除有序数组中的重复项，并返回新数组的长度。下面是对你代码的一些建议和修改：
首先，你可以优化你的代码逻辑。在当前的实现中，你使用了双指针的方法来遍历数组并删除重复元素。然而，这种做法并不高效，因为在删除元素时需要移动数组的元素，导致时间复杂度为O(n^2)。实际上，你可以通过一个快指针和一个慢指针来实现，只需遍历一次数组即可完成任务。
下面是修改后的代码：
class Solution {
public:
int removeDuplicates(vector<int>& nums) {
if (nums.empty()) {
return 0;
}
int slow = 0;
for (int fast = 1; fast < nums.size(); fast++) {
if (nums != nums) {
slow++;
nums = nums;
}
}
return slow + 1;
}
};
接下来是对你的代码进行一些讲解：
1. 首先，我们检查输入数组是否为空，如果为空则直接返回0。
2. 我们定义两个指针：slow和fast。slow指向当前已处理的不重复元素的位置，而fast用于遍历整个数组。
3. 我们从数组的第二个元素开始遍历，如果nums与nums不相等，则将nums赋值给nums，同时将slow指针后移一位。
4. 最后返回slow + 1，即为新数组的长度。
希望这些修改能够解决你的问题！如果你还有其他疑问，请随时提出。
如果回答对你有帮助，请给我一个最佳答案！{:10_254:}{:10_254:}{:10_254:}
isdkz 发表于 2023-8-15 20:36
问题出在你的代码中的两个地方。首先，你在判断数组中是否只有一个元素时，使用了 nums == nums
不对，哥们，nums == nums 是用来判断数组中是否只有一种数字的，因为给的数组都是升序排好的。nums.erase(nums.begin()+i+1, nums.end()) 是当j越界，就是i后面一直到末尾都是重复元素时用的，你再看看 学习编程中的Ben 发表于 2023-8-15 20:36
你好！根据你提供的问题和代码，我看到你想要实现删除有序数组中的重复项，并返回新数组的长度。下面是对你 ...
这个方法确实很好 Dogelike 发表于 2023-8-15 20:44
这个方法确实很好
最佳可以给我吗?
学习编程中的Ben 发表于 2023-8-15 20:45
最佳可以给我吗?
给了 Dogelike 发表于 2023-8-15 20:51
给了
谢谢
页:
[1]