基础5---移除数组中的重复元素
2014-09-10 16:51
99 查看
现在写的可能不太高效,先记录下来以后有好算法再说。本题是已经排好序的,若无此条件得先排序。
给定一个升序排列的数组,去掉重复的数,并返回新的数组的长度。
例如:
数组A = {1, 1, 2},你的函数应该返回长度2,新数组为{1, 2}
要求:
不能新开数组分配额外的空间。即常数空间限制。
提示:
输入一个整数n,以及其对应的数组A
,输出新数组长度
样例输入
样例输出
给定一个升序排列的数组,去掉重复的数,并返回新的数组的长度。
例如:
数组A = {1, 1, 2},你的函数应该返回长度2,新数组为{1, 2}
要求:
不能新开数组分配额外的空间。即常数空间限制。
提示:
输入一个整数n,以及其对应的数组A
,输出新数组长度
样例输入
5 0 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 ; for(int i=0;i<n;i++) scanf("%d",&a[i]); printf("%d\n",removeduplicate(a, n)); return 0; }
相关文章推荐
- 移除连续重复的字符串元素 分类: python 小练习 python基础学习 divide into python 2014-01-01 15:53 392人阅读 评论(0) 收藏
- Lettcode_26_Remove Duplicates from Sorted Array——移除排序数组中重复元素
- 计蒜客 第11题:移除数组中的重复元素
- 【计蒜课】移除数组中的重复元素
- 移除排序数组中重复元素
- Remove Duplicates from Sorted Array--从有序数组中移除重复元素
- php 移除数组重复元素的一点说明
- RemoveDuplicatesFromSortedArrayI II,移除有序数组里的重复元素以及移除数组里的某个元素
- [LeetCode-26] Remove Duplicates from Sorted Array(移除数组重复元素)
- 计蒜客挑战难题:移除数组中的重复元素
- 计蒜客 挑战难题 第11题:移除数组中的重复元素
- 计蒜客 难题题库 011 移除数组中的重复元素
- JavaScript移除数组内重复元素的方法
- LeetCode 26 Remove Duplicates from Sorted Array(从已排序数组中移除重复元素)
- 计蒜客第11题---移除数组中的重复元素
- javascript 在数组中移除重复元素
- 【计蒜客系列】挑战难题11:移除数组中重复元素
- 第11题:移除数组中的重复元素
- Remove Duplicates from Sorted Array——移除排序数组中重复元素
- Java - 计蒜客 - 移除数组中的重复元素