找出一个整数数组中,第二大的数
2015-11-15 13:28
344 查看
/* 写一个函数找出一个整数数组中第二大的数 */ #include <stdio.h> #include <stdlib.h> #include <time.h> #define SIZE 10 int array[] = {0}; //随机产生一个大小为SIZE的整数数组 void createArray(int array[]) { int i = 0; srand(time(NULL)); for(i = 0; i < SIZE; i++){ array[i] = rand(); } } //打印整数数组 void printArray(int array[]) { int i = 0; for(i = 0; i < SIZE; i++){ printf("%d, ", array[i]); } printf("\n"); } //获取数组中第二大的数 int getSecondMaxNumber(int array[]) { int i = 0; int max = array[0]; int max2 = array[0]; for(i = 1; i < SIZE; i++){ if(array[i] > max){ max2 = max; max = array[i]; } else if(array[i] < max){ //排除等于的情况 if(array[i] > max2){ max2 = array[i]; } } } //如果最后第二大的数等于最大的数,说明数组中没有第二大的数 if(max == max2){ return (2^32-1); } return max2; } //获取数组中第二大的数 int findSecondMaxNumber(int array[]) { int i = 0; int max = array[0]; int max2 = array[0]; for(i = 1; i < SIZE; i++){ if(array[i] > max2){ if(array[i] < max){ max2 = array[i]; } else if(array[i] > max){ max2 = max; max = array[i]; } } } //如果最后第二大的数等于最大的数,说明数组中没有第二大的数 if(max == max2){ return (2^32-1); } return max2; } int main(void) { createArray(array); printArray(array); //int second = findSecondMaxNumber(array) int second = getSecondMaxNumber(array); if(second == (2^32-1)){ printf("It is not has second max number!\n"); } else{ printf("%d\n", second); } return 0; }
相关文章推荐
- Linux C函数参考手册(PDF版)
- 只有程序员看的懂的面试圣经|如何拿下编程面试
- 下一次技术面试时要问的 3 个重要问题
- Lua教程(十七):C API简介
- PHP程序员面试 切忌急功近利(更需要注重以后的发展)
- C#实现打造气泡屏幕保护效果
- C/C++数据对齐详细解析
- 利用C语言来求最大连续子序列乘积的方法
- 字符串的组合算法问题的C语言实现攻略
- C 语言基础教程(我的C之旅开始了)[三]
- C++中的extern “C”用法详解
- C 语言基础教程(我的C之旅开始了)[七]
- 最大子矩阵问题实例解析
- C字符串操作函数实现方法小结
- C语言中static的作用及C语言中使用静态函数有何好处
- 字典树的基本知识及使用C语言的相关实现
- 详解C语言中free()函数与getpagesize()函数的使用
- C/C++ 宏详细解析
- 使用C语言解决字符串全排列问题