26. 删除有序数组中的重复项

简介: 26. 删除有序数组中的重复项

题目描述

点击直达题目链接

26. 删除有序数组中的重复项

解题思路

我们用两个下标i,j进行标记。i进行遍历数组,j用于和i对应的数进行比较。不同时才移动。

具体玩法:

i,j从开始进行匹配查找,当i,j指向的数相等时,i移动,j不动。当i和j指向的数不相等时,j移动一位,然后把i对应的值覆盖给j对应的值,接着i再移动。直到i遍历完整个数组。

代码

int removeDuplicates(int* nums, int numsSize){
    int i=0,j=0;
    while(i<numsSize)
    {
        if(nums[i]==nums[j])
        {
            i++;
        }
        else
        {
            j++;
            nums[j]=nums[i];
            i++;
        }
    }
    return j+1;
}

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