删除有序数组中的重复项

简介: 给你一个 升序排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。由于在某些语言中不能改变数组的长度,所以必须将结果放在数组nums的第一部分。更规范地说,如果在删除重复项之后有 k 个元素,那么 nums 的前 k 个元素应该保存最终结果。将最终结果插入 nums 的前 k 个位置后返回 k 。不要使用额外的空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

class Solution {

public int removeDuplicates(int[] nums) {
     if (nums.length<2)
         return nums.length;
     int i=0;
     int j=1;
     for ( i=0 ,j=1;j< nums.length;j++){
         if (nums[i]!=nums[j]){
             nums[++i]=nums[j];
         }
     }
     return i+1;
}

}

目录
相关文章
|
1月前
leetCode(删除有序数组中的重复项)
如何在不使用额外空间的情况下,通过双指针法原地删除有序数组中的重复项。
33 2
|
3月前
|
算法
LeetCode第26题删除有序数组中的重复项
这篇文章介绍了LeetCode第26题"删除有序数组中的重复项"的解题方法,通过使用双指针技巧,高效地去除数组中的相邻重复元素。
LeetCode第26题删除有序数组中的重复项
|
3月前
|
算法
LeetCode第80题删除有序数组中的重复项 II
文章介绍了LeetCode第80题"删除有序数组中的重复项 II"的解法,利用双指针技术在O(1)空间复杂度内原地删除重复元素,并总结了双指针技术在处理有序数组问题中的应用。
LeetCode第80题删除有序数组中的重复项 II
|
6月前
26. 删除有序数组中的重复项
26. 删除有序数组中的重复项
39 1
|
5月前
|
索引
leetcode题解:26.删除有序数组重复项
leetcode题解:26.删除有序数组重复项
18 0
|
5月前
26.删除有序数组中的重复项
26.删除有序数组中的重复项
|
6月前
|
算法
LeetCode | 26. 删除有序数组中的重复项
LeetCode | 26. 删除有序数组中的重复项
|
6月前
|
C++
LeetCode 26. 删除有序数组中的重复项
LeetCode 26. 删除有序数组中的重复项
35 0
26.删除有序数组中的重复项(LeetCode)
26.删除有序数组中的重复项(LeetCode)
|
算法 安全 Swift
LeetCode - #26 删除有序数组中的重复项
不积跬步,无以至千里;不积小流,无以成江海,Swift社区 伴你前行。如果大家有建议和意见欢迎在文末留言,我们会尽力满足大家的需求。