基础5---移除数组中的重复元素
来源:互联网 发布:emc测试设备 知乎 编辑:程序博客网 时间:2024/06/05 21:12
现在写的可能不太高效,先记录下来以后有好算法再说。本题是已经排好序的,若无此条件得先排序。
给定一个升序排列的数组,去掉重复的数,并返回新的数组的长度。
例如:
数组A = {1, 1, 2},你的函数应该返回长度2,新数组为{1, 2}
要求:
不能新开数组分配额外的空间。即常数空间限制。
提示:
输入一个整数n,以及其对应的数组A[n],输出新数组长度
样例输入
50 0 1 1 2
样例输出
3
#include <stdio.h>int removeduplicate(int a[], int n){ int t = 0; for(int i=1;i<=n;i++) if(a[i-1]==a[i]) a[i-1]=a[i],t++; return n-t;}int main(){ int n; scanf("%d",&n); int a[n]; for(int i=0;i<n;i++) scanf("%d",&a[i]); printf("%d\n",removeduplicate(a, n)); return 0;}
0 0
- 基础5---移除数组中的重复元素
- 移除数组中的重复元素
- 【计蒜课】移除数组中的重复元素
- 移除有序数组中的重复元素
- 移除数组中的重复元素
- 计蒜客 移除数组中的重复元素
- 计蒜客011-移除数组中的重复元素
- 第11题:移除数组中的重复元素
- 计蒜客第11题---移除数组中的重复元素
- 计蒜客 难题题库 011 移除数组中的重复元素
- 计蒜客 第11题:移除数组中的重复元素
- Java - 计蒜客 - 移除数组中的重复元素
- 计蒜客挑战难题:移除数组中的重复元素
- python|计蒜客——移除数组中的重复元素
- 移除数组中的重复元素(简单题)
- 移除数组中的元素
- 移除数组中的元素
- 移除数组中的元素
- 理解Javascript的闭包
- 【Troubleshooting】外键不建索引易导致死锁
- Android线程优先级
- ORA-4031深入解析
- container_of 理解
- 基础5---移除数组中的重复元素
- R语言书籍的学习路线图
- 八 配接器
- 从div盒子模型谈如何写可维护的css代码
- Spring3中的mvc:interceptors标签配置拦截器
- HDU-#1005 Number Sequence(矩阵二分幂)
- Linux下动态库的生成和使用
- 大数相加减乘除计算器
- 震动