大家好，又见面了，我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。
Jetbrains全家桶1年46，售后保障稳定
原题链接:
http://oj.leetcode.com/problems/remove-duplicates-from-sorted-array/
这道题跟Remove Element类似，也是考察数组的基本操作，属于面试中比较简单的题目。做法是维护两个指针，一个保留当前有效元素的长度，一个从前往后扫，然后跳过那些重复的元素。因为数组是有序的，所以重复元素一定相邻，不需要额外记录。时间复杂度是O(n)，空间复杂度O(1)。代码如下：
public int removeDuplicates(int[] A) {
if(A == null || A.length==0)
return 0;
int index = 1;
for(int i=1;i<A.length;i++)
{
if(A[i]!=A[i-1])
{
A[index]=A[i];
index++;
}
}
return index;
} Jetbrains全家桶1年46，售后保障稳定
类似的题目有
Remove Duplicates from Sorted List
，那道题是在数组中操作，还有
Remove Duplicates from Sorted Array II
，这个题目操作有所不同，不过难度也差不多，有兴趣的朋友可以看看。
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/230756.html原文链接：https://javaforall.net
