C语言详解如何删除有序数组中的重复项

2024-10-15 16:39:29

删除有序数组中的重复项Ⅰ

a.思路

定义变量 int dest=0,cur=1，nums[cur]与nums[dest]逐一比较。

nums[cur]!=nums[dest]，将nums[cur]放入dest下一个位置，更新dest。

nums[cur]!=nums[dest]，cur移动。

cur==numsSize，结束。返回dest+1。

b.图解

c.代码

int removeDuplicates(int* nums, int numsSize)
{
    if(numsSize==0)
    {
        return 0;
    }
    int dest=0;
    int cur=1;
    nums[dest]=nums[0];
    //从cur==1  cur<numsSize
    while(cur<numsSize)
    {
        if(nums[cur]!=nums[dest])
        {
            nums[++dest]=nums[cur++];
        }
        else
        {
            cur++;
        }
    }
    return dest+1;
}

d.思考

如果给你一个无序的数组，去除重复的元素，该如何设计程序？

删除有序数组中的重复项Ⅱ

a.思路

定义变量 int dest=0,cur=1,flag=1(表示0到dest,nums[dest]只出现过一次）。

比较nums[cur]与nums[dest]。

nums[cur]!=nums[dest]，将nums[cur]放入dest下一个位置，++dest，更新flag(flag=1)。

nums[cur]==nums[dest]，如果dest所对应的flag为1,可将nums[cur]放入dest下一个位置，++dest， ++flag。如果dest所对应的flag为2，只移动cur.。

b.图解

c.代码

int removeDuplicates(int* nums, int numsSize)
{
    int dest=0;
    int cur=1;
    int flag=1;
    nums[dest]=nums[0];
    //从cur==1到cur<numsSize
    while(cur<numsSize)
    {
        if(nums[cur]!=nums[dest])
        {
            nums[++dest]=nums[cur++];
            flag=1;
        }
        else
        {
            if(flag==1)
            {
                nums[++dest]=nums[cur++];
                ++flag;
            }
            else
            {
                cur++;
            }
        }
    }
    return dest+1;
}

d.思考

如果给定一个有序数组，删除重复出现的元素，使每个元素最多出现k次，返回删除后数组的新长度，该如何设计程序？(k为常数）

今天的算法题就分享到这里了，博主也会在后期更新更加优质的博文，如果对你有帮助的话，可以给个关注，顺便给个赞。

到此这篇关于C语言详解如何删除有序数组中的重复项的文章就介绍到这了,更多相关C语言有序数组内容请搜索我们以前的文章或继续浏览下面的相关文章希望大家以后多多支持我们！

C语言实现在数组A上有序合并数组B的方法

本文实例讲述了C语言实现在数组A上有序合并数组B的方法,分享给大家供大家参考.具体分析如下: 题目:数组A和数组B均有序,数组A有足够大内存来容纳数组B,将数组B有序合并到数组A中分析:如果由前至后合并,复杂度将会是O(N2),这样的复杂度显然不是最优解,利用两个指针指向两个数组的尾部,从后往前遍历,这样的复杂度为O(n2) 由此可以写出下面的代码: #include <iostream> #include <algorithm> #include <iterator>
C语言数组添加和删除元素的实现

数组不擅长插入(添加)和删除元素.数组的优点在于它是连续的,所以查找数据速度很快.但这也是它的一个缺点.正因为它是连续的,所以当插入一个元素时,插入点后所有的元素全部都要向后移:而删除一个元素时,删除点后所有的元素全部都要向前移. 插入算法 # include <stdio.h> int main(void) { int a[23] = {1, 5, 66, 8, 55, 9, 1, 32, 5, 65, 4, 8, 5, 15, 64, 156, 1564, 15, 1, 8, 9, 7,
合并有序数组的实现（java与C语言）

合并有序数组的实现 java版本: 实例代码 public class Merge { //合并有序数组 public static void mergeSort(int a[], int b[], int c[]) { int n = a.length, m = b.length; int i, j, k; i = j = k = 0; while (i < n && j < m) { if (a[i] < b[j]) { c[k++] = a[i++]; } else
C语言之从字符数组中删除特定的字符

从字符数组中删除特定的字符,即输入要删除的指定字符,利用for循环找到非指定字符,将非指定字符输出即可.以下为具体的实现方法: #include<stdio.h> int main() { char str[100],c; int j,k; printf("please input a string:"); gets(str); printf("\nEnter a character:"); c=getchar(); for(j=k=0;str[j]!=
C语言实现删除某一个数组值的方法

目录 1.前言 2.删除数组中的元素 1.前言在家里闲着还是闲着,这几天见证了Python各种数据结构的强大.Python中的数据类型如:列表.元组.字典等都具有其的特点.列表无需要设定其的长度,我们可以随机插入元素,同时元素的类型也是随意的. 或许这就是面向对象语言的强大,C语言做为面向过程的语言自然没有如同Python一般强大的功能.学习C语言不会指针和结构体确实玩不出什么东西,就例次CCF考试的字符串处理题使用C语言难度都很大,但是使用诸如C++一样面向对象的语言都是能轻而易举地解决问题
C语言详解如何删除有序数组中的重复项

目录删除有序数组中的重复项Ⅰ a.思路 b.图解 c.代码 d.思考删除有序数组中的重复项Ⅱ a.思路 b.图解 c.代码 d.思考删除有序数组中的重复项Ⅰ a.思路定义变量 int dest=0,cur=1,nums[cur]与nums[dest]逐一比较. nums[cur]!=nums[dest],将nums[cur]放入dest下一个位置,更新dest. nums[cur]!=nums[dest],cur移动. cur==numsSize,结束.返回dest+1. b.图解 c.
java算法入门之有效的括号删除有序数组中的重复项实现strStr

目录 1.LeetCode 20.有效的括号题目小编菜解思路及算法大神解法 2.LeetCode 26.删除有序数组中的重复项题目小编菜解初版小编菜解改进版思路及算法大神解法 3.LeetCode 28.实现strStr 题目小编菜解大神解法也许,我们永远都不会知道自己能走到何方,遇见何人,最后会变成什么样的人,但一定要记住,能让自己登高的,永远不是别人的肩膀,而是挑灯夜战的自己,人生的道路刚刚启程,当你累了倦了也不要迷茫,回头看一看,你早已不再是那个年少轻狂的少年. 1
JavaScript删除有序数组中的重复项

目录如果有一个有序数组 nums ,要求原地删除重复出现的元素,使每个元素只出现一次 ,返回删除后数组的新长度. 不要使用额外的数组空间,必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成. 说明: 为什么返回数值是整数,但输出的答案是数组呢? 注意:输入数组是以「引用」方式传递的,这意味着在函数里修改输入数组对于调用者是可见的. 你可以想象内部操作如下: // nums 是以"引用"方式传递的.也就是说,不对实参做任何拷贝 int len = removeDu
C++实现LeetCode(26.有序数组中去除重复项)

[LeetCode] 26. Remove Duplicates from Sorted Array 有序数组中去除重复项 Given a sorted array nums, remove the duplicates in-place such that each element appear only once and return the new length. Do not allocate extra space for another array, you must do this
C++实现LeetCode(80.有序数组中去除重复项之二)

[LeetCode] 80. Remove Duplicates from Sorted Array II 有序数组中去除重复项之二 Given a sorted array nums, remove the duplicates in-place such that duplicates appeared at most twice and return the new length. Do not allocate extra space for another array, you mus
C语言详解float类型在内存中的存储方式

目录 1.例子 2.浮点数存储规则 1.例子 int main() { int n = 9; float *pFloat = (float *)&n; printf("n的值为:%d\n",n); printf("*pFloat的值为:%f\n",*pFloat); *pFloat = 9.0; printf("num的值为:%d\n",n); printf("*pFloat的值为:%f\n",*pFloat); re
删除PHP数组中的重复元素的实现代码

我们上一篇文章讲述了<如何删除PHP数组中头部,尾部,任意元素>,本文我们讲述通过 array_unique()函数删除数组中重复元素. array_unique()函数,将数组元素的值作为字符串排序,然后对每个值只保留第一个键名,忽略所有后面的键名,就是删除数组中重复的元素, 语法格式如下: array arry_unique(array array) 参数 array 为输入的数组. 下面实例使 array_unique()函数删除数组中重复的元素,具体示例代码如下: <?php h
C++实现LeetCode(83.移除有序链表中的重复项)

[LeetCode] 83. Remove Duplicates from Sorted List 移除有序链表中的重复项 Given a sorted linked list, delete all duplicates such that each element appear only once. Example 1: Input: 1->1->2 Output: 1->2 Example 2: Input: 1->1->2->3->3 Output: 1-
C++实现LeetCode(82.移除有序链表中的重复项之二)

[LeetCode] 82. Remove Duplicates from Sorted List II 移除有序链表中的重复项之二 Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list. Example 1: Input: 1->2->3->3->4->4->5 Outp
如何高效率去掉js数组中的重复项

方式一: 常规模式 1.构建一个新的临时数组存放结果 2.for循环中每次从原数组中取出一个元素,用这个元素循环与临时数组对比 3.若临时数组中没有该元素,则存到临时数组中方式二: 使用了默认Js数组sort默认排序,是按ASCII进行排序: 若要按照升降序的排列如下:<控制台打印输出> 1.先将当前数组进行排序 2.检查当前中的第i个元素与临时数组中的最后一个元素是否相同,因为已经排序,所以重复元素会在相邻位置 3.如果不相同,则将该元素存入结果数组中方式三: <推荐>利