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月前
26.删除有序数组中的重复项
26.删除有序数组中的重复项
|
1月前
|
SQL 算法 数据可视化
LeetCode第26题:删除排序数组中的重复项
LeetCode第26题:删除排序数组中的重复项
|
2月前
|
算法
LeetCode | 26. 删除有序数组中的重复项
LeetCode | 26. 删除有序数组中的重复项
|
2月前
|
C++
LeetCode 26. 删除有序数组中的重复项
LeetCode 26. 删除有序数组中的重复项
26 0
|
8月前
26.删除有序数组中的重复项(LeetCode)
26.删除有序数组中的重复项(LeetCode)
|
11月前
|
算法
【leetcode系列】26. 删除排序数组中的重复项
【leetcode系列】26. 删除排序数组中的重复项
54 0
|
算法 安全 Swift
LeetCode - #26 删除有序数组中的重复项
不积跬步,无以至千里;不积小流,无以成江海,Swift社区 伴你前行。如果大家有建议和意见欢迎在文末留言,我们会尽力满足大家的需求。
【leetCode26】删除有序数组中的重复项
【leetCode26】删除有序数组中的重复项
leetcode26.删除有序数组中的重复项
leetcode26.删除有序数组中的重复项
43 0
|
存储 算法
【LeetCode】26.删除有序数组中的重复项&&88.合并两个有序数组
【LeetCode】26.删除有序数组中的重复项&&88.合并两个有序数组
【LeetCode】26.删除有序数组中的重复项&&88.合并两个有序数组