去掉有序数组中的重复元素 c/c++

去掉有序数组中的重复元素:

复制代码
int RemoveDuplates(int A[], int nCnt)
{
    int nNewLen = 0;
    int j       = 0;

    for (int i = 0, j = 0; i < nCnt && j < nCnt; i++)
    {
        while(j < nCnt && A[i] == A[j])
            j++;

        if( j > i + 1 && j < nCnt)
            A[i + 1] = A[j];

        nNewLen++;
    }

    return nNewLen;
}
复制代码

 

posted on 2014-04-14 16:14  algorithmic  阅读(10670)  评论(0)    收藏  举报

编辑推荐:
· 记一次.NET MAUI项目中绑定Android库实现硬件控制的开发经历
· 糊涂啊!这个需求居然没想到用时间轮来解决
· 浅谈为什么我讨厌分布式事务
· 在 .NET 中使用内存映射文件构建高性能的进程间通信队列
· 一个 java 空指针异常的解决过程
阅读排行:
· 干翻 Typora!MilkUp:完全免费的桌面端 Markdown 编辑器!
· 那些年我们一起追过的Java技术,现在真的别再追了!
· 记一次.NET MAUI项目中绑定Android库实现硬件控制的开发经历
· 从WebApi迁移到Minimal API?有了这个神器,小白也能10分钟搞定!
· 抛开官方库,手撸一个轻量级 MCP 服务端

导航

点击右上角即可分享
微信分享提示