我想了两个方法。 第一个 是使用一个指针,因为是有序的,只需要从头移动到尾部,如果发现下一个元素与当前元素相等,则移动当前元素之后的元素,把相同的元素覆盖掉。 大致的步骤如下 第二个 是使用两个指针,一个快(j)一个慢(i),如果i j 所指向的元素不相等,则i j 同时加 ...
题目 : 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O 额外空间的条件下完成。 示例 : 示例 : 说明: 为什么返回数值是整数,但输出的答案是数组呢 请注意,输入数组是以 引用 方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。 你可以想象内部操作如下: class So ...
2019-05-05 13:43 0 498 推荐指数:
我想了两个方法。 第一个 是使用一个指针,因为是有序的,只需要从头移动到尾部,如果发现下一个元素与当前元素相等,则移动当前元素之后的元素,把相同的元素覆盖掉。 大致的步骤如下 第二个 是使用两个指针,一个快(j)一个慢(i),如果i j 所指向的元素不相等,则i j 同时加 ...
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 首先理解题意: 当给定数组为空的时候就应该返回0 而且不能引入其他数组空间 ...
代码: #include <iostream> #include <vector> using std::cout; using std::endl; using ...
今天刷leetcode第三题: 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2 ...
给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 ...
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 示例 2: 说明: 为什么返回数值是整数,但输出的答案 ...
public class Solution { /** * @param A: a array of integers * @return : return an integer ...