【计蒜客系列】挑战难题11:移除数组中重复元素
2015-07-14 10:40
302 查看
题目来源:计蒜客
给定一个升序排列的数组,去掉重复的数,并返回新的数组的长度。
例如:
数组A = {1, 1, 2},你的函数应该返回长度2,新数组为{1, 2}
要求:
不能新开数组分配额外的空间。即常数空间限制。
提示:
输入一个整数n,以及其对应的数组A
,输出新数组长度
样例1
输入:
5
0 0 1 1 2
输出:
3
给定一个升序排列的数组,去掉重复的数,并返回新的数组的长度。
例如:
数组A = {1, 1, 2},你的函数应该返回长度2,新数组为{1, 2}
要求:
不能新开数组分配额外的空间。即常数空间限制。
提示:
输入一个整数n,以及其对应的数组A
,输出新数组长度
样例1
输入:
5
0 0 1 1 2
输出:
3
#include<stdio.h> #include<malloc.h> int newLength(int A[],int n){ int newlen = 1; int i ; for(i=1;i<n;i++) { if(A[i] == A[i-1]) { continue; }else{ A[newlen] = A[i]; newlen++; } } return newlen; } int main(int argc, char **argv) { int n ,i; int *A = (int *)malloc(n*sizeof(int)); scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",&A[i]); } int newlen = newLength(A,n); printf("%d",newlen); }
相关文章推荐
- 泡面吧” “计蒜客” 挑战难题 第16题:爬楼梯
- 【计蒜客系列】挑战难题10:寻找插入位置
- 【计蒜客系列】挑战难题9:元素移除
- 【计蒜客系列】挑战难题8:字符串长度
- 【计蒜客系列】挑战难题5:矩阵翻转
- 【计蒜客系列】挑战难题4:简单斐波那契
- 【计蒜客系列】挑战难题2:整除问题
- 【计蒜客系列】挑战难题1:A+B+C问题
- 计蒜客第三场 -- A 腾讯课堂的物理实验
- 计蒜客蓝桥杯模拟赛5 引爆炸弹
- 计蒜客蓝桥杯模拟赛 九宫格
- 2017 计蒜之道 初赛 第三场
- 计蒜客 微软项目经理的挑选方案
- 计蒜客 百度地图的实时路况
- 计蒜客—程序设计竞赛入门
- 2016 计蒜之道 复赛 一些简单题的Solution
- 计蒜客——灌溉(最小生成树)
- 2017 ACM-ICPC 亚洲区(西安赛区)网络赛 I. Barty's Computer(哈希||字典树)
- 计蒜客NOIP提高组模拟Day2,Pro1蒜头君的兔子
- 2017 计蒜之道 初赛 第五场 A. UCloud 机房的网络搭建