数组的2道简单问题

1、数组转置问题

创新互联是一家集网站建设,秀峰企业网站建设,秀峰品牌网站建设,网站定制,秀峰网站建设报价,网络营销,网络优化,秀峰网站推广为一体的创新建站企业,帮助传统企业提升企业形象加强企业竞争力。可充分满足这一群体相比中小企业更为丰富、高端、多元的互联网需求。同时我们时刻保持专业、时尚、前沿,时刻以成就客户成长自我,坚持不断学习、思考、沉淀、净化自己,让我们为更多的企业打造出实用型网站。

  思想:关键就是找2个指针变量,和第三个交换空间变量,一个指针指向头,一个指针指向尾,都向中间靠拢,进行数组的转置,数字的交换;

(1)、代码如下:

#include

void 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道简单问题

2、寻找一个数组中的第二大数字

  无序数组中的一堆数字,寻找第二个大的数字?

  思想:一次for循环就可以搞定了,开始给出一个默认最大和第二大的数字,然后对其后的每个数字通过if比较就可以了;

(1)、代码如下:

#include

int 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道简单问题


当前题目:数组的2道简单问题
转载来于:http://scyanting.com/article/isjccj.html