2020.2.19

发布时间:2024-11-13 21:21

最新推荐文章于 2023-05-10 00:37:04 发布

一鸣真鲜 于 2020-02-22 22:03:32 发布

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。

LeetCode题二十六 删除排序数组中的重复项

LeetCode做过的题是会有记录的,所以我发现这是在之前的五十题里我做过的一道题,然而我还是没有在老师上课给提示之前想到一个简洁的算法。

题目:给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。
不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。
链接: 力扣.
在这里插入图片描述
方法

我的代码如下:

class Solution { public int removeDuplicates(int[] nums) { if(nums.length==0) return 0; int a=0; for(int i=1;i<nums.length;i++) { if(nums[a]!=nums[i]) { a++; nums[a]=nums[i]; } }return a+1; } } 12345678910111213

这是“快慢指针法“,其实不难理解,太久没写代码了,争取这次牢记。 1

网址:2020.2.19 https://www.yuejiaxmz.com/news/view/69013

随便看看