【计蒜客系列】挑战难题22:排序后的数组删除重复数字
来源:互联网 发布:网络解锁nck 编辑:程序博客网 时间:2024/05/01 08:42
题目来源:计蒜客
给定升序排序的数组,如果数组有2个或2个以上相同的数字,去掉他们,直到剩下2个为止。
例如:
数组A[] = [1,1,1,2,2,3]
你的算法需要返回新数组的长度5,
此时A为[1,1,2,2,3].
格式:第一行输入一个数字n,第二行输入A[n],
最后输出新数组的长度。
样例1
输入:
6
1 1 1 1 3 3
输出:
4
#include <stdio.h>#include <malloc.h>int calcLength(int a[],int n){int i;int count = n;for(i = 1;i < n-1;i++){if(a[i-1] == a[i] && a[i+1] == a[i]){count--;}}return count;}int main(int argc, char **argv) {int i, n;scanf("%d", &n);int *a = (int *) malloc(n * sizeof(int));for (i = 0; i < n; i++) {scanf("%d", &a[i]);}int len = calcLength(a,n);printf("%d",len);return 0;}
0 0
- 【计蒜客系列】挑战难题22:排序后的数组删除重复数字
- 计蒜客 难题题库 022 排序后的数组删除重复数字
- 计蒜客 22题 排序后的数组删除重复数字
- 排序后的数组删除重复数字
- 排序后的数组删除重复数字
- 计蒜客022-排序后的数组删除重复数字
- 计蒜客-排序后的数组删除重复数字
- 计蒜客-排序后的数组删除重复数字
- java计蒜客试题排序后的数组删除重复数字
- 计蒜客第22题---排序后的数组删除重复数字
- 计蒜客-第22题:排序后的数组删除重复数字
- c++ 计蒜客第22题 排序后数组删除重复数字
- Python|计蒜客——排序后的数组删除重复数字
- 【计蒜客系列】挑战难题15:单独的数字
- 【计蒜客系列】挑战难题115:单独的数字(二)
- Lintcode删除排序数组的重复数字
- c语言排序后删除数组中重复的数字再排序输出
- 【计蒜客系列】挑战难题11:移除数组中重复元素
- IceCave
- 学习 java netty (一) -- java nio
- 基于ArcGIS for Server的服务部署分析
- 广义回归神经网络(GRNN)的数据预测
- SyntaxError: Non-ASCII character Python、Unicode和中文
- 【计蒜客系列】挑战难题22:排序后的数组删除重复数字
- 希尔排序与堆排序(Java版)
- 【数据结构】3、模拟银行窗口排队叫号系统——C++
- 文本文件BASE-64编码解码
- hdu 3068 manacher算法
- [Python]psutil模块:用于获得处理器、系统和进程相关信息
- 安卓相对布局
- 解决VS2012【加载......符号缓慢】的问题
- PackageInstallerActivity 分析