查找数组中第二大的数值
本文共 1759 字，大约阅读时间需要 5 分钟。
题目：写一个函数找出一个整数数组中，第二大的数。【 Mirosoft 】 解答： 
int FindSecondMaxValue( int src[], int count) 
{ 
int max = 0; int secondMax = 0; if (count==0) return secondMax; if (count==1) 
{ return src[0]; 
} else if (src[0] > src[1]) { max = src[0]; secondMax = src[1]; } else { max = src[1]; secondMax = src[0]; } for ( int i=2; i<count; ++i) { if (src[i] >= max) { secondMax = max; max = src[i]; } else { if (src[i]>secondMax) { secondMax = src[i]; } } } return secondMax; 
} void testFindSecondMaxValue() { const int array_size = 10; // 一般情况 int arr1[array_size]={0, -1, 1, 87, 3354, 24, -56, 355, 687, -100}; std::cout << "数组中第二大数为：" << FindSecondMaxValue(arr1, array_size ) << std::endl; // 数组元素只有2个不同的数值 int arr2[array_size]={0, 1, 0, 0, 0, 0, 0, 0, 0, 0}; std::cout << "数组中第二大数为：" << FindSecondMaxValue(arr2, array_size ) << std::endl; // 数组所有元素的数值相等 int arr3[array_size]={1, 1, 1, 1, 1, 1, 1, 1, 1, 1}; std::cout << "数组中第二大数为：" << FindSecondMaxValue(arr3, array_size ) << std::endl; // 只有0个元素的数组 // int arr4[0]; // std::cout << "数组中第二大数为：" << FindSecondMaxValue(arr4, 0 ) << std::endl; // 只有1个元素的数组 int arr5[1]={1}; std::cout << "数组中第二大数为：" << FindSecondMaxValue(arr5, 1 ) << std::endl; } 不过0数组在VS2005里面已经被禁止掉了，所以arr4编译是会要报错的。 附送一个求数组第二小的元素的查找算法： int FindSecondMinValue( int src[], int count) { int min = 0; int secondMin = 0; if (count==0) return secondMin; if (count==1) { return src[0]; } else if (src[0] < src[1]) { min = src[0]; secondMin = src[1]; } else { min = src[1]; secondMin = src[0]; } for ( int i=2; i<count; ++i) { if ( src[i]<=min ) { secondMin = min; min = src[i]; } else { if ( src[i] < secondMin) secondMin = src[i]; } } return secondMin; }
int FindSecondMaxValue( int src[], int count) { int max = 0; int secondMax = 0; if (count==0) return secondMax; if (count==1) { return src[0]; } else if (src[0] > src[1]) { max = src[0]; secondMax = src[1]; } else { max = src[1]; secondMax = src[0]; } for ( int i=2; i<count; ++i) { if (src[i] >= max) { secondMax = max; max = src[i]; } else { if (src[i]>secondMax) { secondMax = src[i]; } } } return secondMax; } 算法本身是简单的，但是一些边界条件需要注意：
1.数组的元素数量为1，0个； 2.数组所有元素的数值相等； 3.数组元素只有2个不同的数值。 以上代码还不是很健壮，不过基本逻辑应该是OK的，以下是测试代码，测试了相关的边界条件。 void testFindSecondMaxValue() { const int array_size = 10; // 一般情况 int arr1[array_size]={0, -1, 1, 87, 3354, 24, -56, 355, 687, -100}; std::cout << "数组中第二大数为：" << FindSecondMaxValue(arr1, array_size ) << std::endl; // 数组元素只有2个不同的数值 int arr2[array_size]={0, 1, 0, 0, 0, 0, 0, 0, 0, 0}; std::cout << "数组中第二大数为：" << FindSecondMaxValue(arr2, array_size ) << std::endl; // 数组所有元素的数值相等 int arr3[array_size]={1, 1, 1, 1, 1, 1, 1, 1, 1, 1}; std::cout << "数组中第二大数为：" << FindSecondMaxValue(arr3, array_size ) << std::endl; // 只有0个元素的数组 // int arr4[0]; // std::cout << "数组中第二大数为：" << FindSecondMaxValue(arr4, 0 ) << std::endl; // 只有1个元素的数组 int arr5[1]={1}; std::cout << "数组中第二大数为：" << FindSecondMaxValue(arr5, 1 ) << std::endl; } int FindSecondMinValue( int src[], int count) { int min = 0; int secondMin = 0; if (count==0) return secondMin; if (count==1) { return src[0]; } else if (src[0] < src[1]) { min = src[0]; secondMin = src[1]; } else { min = src[1]; secondMin = src[0]; } for ( int i=2; i<count; ++i) { if ( src[i]<=min ) { secondMin = min; min = src[i]; } else { if ( src[i] < secondMin) secondMin = src[i]; } } return secondMin; } 转载地址：http://aajoo.baihongyu.com/
你可能感兴趣的文章
5G火车站来了！上海虹桥火车站5G网络建设正式启动
查看>>
Flutter终将逆袭！1.2版本发布，或将统一江湖
查看>>
社区团购公司“邻邻壹” 完成 3000 万美元 A 轮融资，今日资本领投
查看>>
mysql5.7获取root密码
查看>>
【C#】使用fo-dicom完成BMP，JPG，PNG图片转换为DICOM文件
查看>>
java8学习：Optional的简单使用
查看>>
Docker实战(三)之访问Docker仓库
查看>>
Spring Boot中使用Swagger2
查看>>
每天五分钟linux（11）-nl
查看>>
2018 Python 开发者调查报告发布，数据出乎你意料吗？
查看>>
JVM的内存分配和回收策略
查看>>
strncat
查看>>
Prometheus 监控整合 Nginx Metrics
查看>>
Android内存优化7 内存检测工具1 Memory Monitor检测内存泄露
查看>>
poj 2492A Bug's Life(并查集)
查看>>
nginx配置反向代理或跳转出现400问题处理记录
查看>>
Linux 之 hugepage 大页内存理论
查看>>
第e物流董事总裁蔡远游：大数据应用、风控与行业信用建设
查看>>
Cisco交换机基础命令 + Win Server08 R2 多网卡配置链路聚合
查看>>
C#.net技术内幕03---字符串
查看>>