原文:给定一个排序数组,你需要在原地删除重复出现的元素

给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O 额外空间的条件下完成。 示例 : 给定数组 nums , , , 函数应该返回新的长度 , 并且原数组 nums 的前两个元素被修改为 , 。 你不需要考虑数组中超出新长度后面的元素。示例 : 给定 nums , , , , ...

2020-05-20 15:27 0 761 推荐指数:

查看详情

给定一个排序数组,你需要在原地删除重复出现元素,使得每个元素出现一次,返回移除后数组的新长度。

我想了两个方法。 第一个 是使用一个指针,因为是有序的,只需要从头移动到尾部,如果发现下一个元素与当前元素相等,则移动当前元素之后的元素,把相同的元素覆盖掉。 大致的步骤如下 第二个 是使用两个指针,一个快(j)一个慢(i),如果i j 所指向的元素不相等,则i j 同时加 ...

Sat Jan 12 01:06:00 CST 2019 0 1667
删除排序数组中的重复

今天刷leetcode第三题: 给定一个排序数组,你需要在原地删除重复出现元素,使得每个元素出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2 ...

Wed Oct 23 23:25:00 CST 2019 0 1020
删除排序数组中的重复

给定一个排序数组,你需要在 原地 删除重复出现元素,使得每个元素出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 ...

Wed Mar 11 07:34:00 CST 2020 0 794
删除排序数组中的重复

给定一个排序数组,你需要在原地删除重复出现元素,使得每个元素出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 示例 2: 说明: 为什么返回数值是整数,但输出的答案 ...

Mon May 07 04:59:00 CST 2018 0 1107
[LeetCode]从排序数组删除重复

题目描述: 给定一个排序数组,你需要在原地删除重复出现元素,使得每个元素出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 示例 2: 题目分析: 看到这题目,不看题目 ...

Wed May 09 23:43:00 CST 2018 0 5217
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM