数组的2道简单问题
1、数组转置问题
创新互联是一家集网站建设,秀峰企业网站建设,秀峰品牌网站建设,网站定制,秀峰网站建设报价,网络营销,网络优化,秀峰网站推广为一体的创新建站企业,帮助传统企业提升企业形象加强企业竞争力。可充分满足这一群体相比中小企业更为丰富、高端、多元的互联网需求。同时我们时刻保持专业、时尚、前沿,时刻以成就客户成长自我,坚持不断学习、思考、沉淀、净化自己,让我们为更多的企业打造出实用型网站。
思想:关键就是找2个指针变量,和第三个交换空间变量,一个指针指向头,一个指针指向尾,都向中间靠拢,进行数组的转置,数字的交换;
(1)、代码如下:
#includevoid arrayRev(int *a, int count); void printT(int *a, int count); void printT(int *a, int count){ int i; for(i = 0; i < count; i++){ printf("%d ", a[i]); } } void arrayRev(int *a, int count){ int low = 0; int high = count-1; int tmp; while(low < high){ tmp = a[low]; a[low] = a[high]; a[high] = tmp; low++; high--; } } int main(void){ int a[] = {1, 4, 2, 6, 8, 9, 11, 43, 12, 55,}; int len; len = sizeof(a)/sizeof(a[0]); printf("转置前:\n"); printT(a, len); arrayRev(a, len); printf("\n转置后:\n"); printT(a, len); printf("\n"); return 0; }
(2)、运行结果:
2、寻找一个数组中的第二大数字
无序数组中的一堆数字,寻找第二个大的数字?
思想:一次for循环就可以搞定了,开始给出一个默认最大和第二大的数字,然后对其后的每个数字通过if比较就可以了;
(1)、代码如下:
#includeint secondMax(int *a, int len); void printT(int *a, int count); void printT(int *a, int count){ int i; for(i = 0; i < count; i++){ printf("%d ", a[i]); } printf("\n"); } int secondMax(int *a, int len){ int max = a[0] > a[1] ? a[0] : a[1]; int second = a[0] > a[1] ? a[1] : a[0]; int i; for(i = 2; i < len; i++){ if(a[i] > max){ second = max; max = a[i]; }else if(a[i] > second){ second = a[i]; }else{ ; } } return second; } int main(void){ int a[] = {44, 4, 66, 6, 8, 33, 22, 2 ,55 ,1}; int len = sizeof(a)/sizeof(a[0]); int num; num = secondMax(a, len); printT(a, len); printf("%d\n", num); return 0; }
(2)、运行结果:
网站标题:数组的2道简单问题
文章地址:http://ybzwz.com/article/isjccj.html