C语言笔试训练【第六天】

  大家好，我是纪宁。今天是C语言笔试训练的第6天，加油！

往期回顾：

C语言笔试训练【第五天】

C语言笔试训练【第四天】

C语言笔试训练【第三天】

C语言笔试训练【第二天】

C语言笔试训练【第一天】

1、以下叙述中正确的是（ ）

A: 只能在循环体内和switch语句体内使用break语句
B: 当break出现在循环体中的switch语句体内时，其作用是跳出该switch语句体，并中止循环体的执行
C: continue语句的作用是：在执行完本次循环体中剩余语句后，中止循环
D: 在while语句和do-while语句中无法使用continue语句

  break语句通常用在循环语句和switch语句中。当break用于switch语句中时，可使程序跳出switch而执行switch以后的语句；当break语句用于do-while、for、while循环语句中时，可使程序终止循环而执行循环后面的语句，即满足条件时便跳出循环。continue语句的作用是跳过循环体中剩余的语句而强行执行下一次循环。B、C和D三个选项中均有错误。因此 A 选项正确。 

2、下列 for 循环的次数为（ ）

for(int i = 0 ; i || i++ < 5;);

A: 0 B: 5 C: 1 D: 无限

  易错：逻辑或运算如果前表达式为真，后表达式不计算。第一次循环时i为0，执行i++，第二次循环时i为1，是个真值，不再执行i++，也就死循环了。所以这道题选 D

3、以下描述中正确的是（ ）

A: 由于do-while循环中循环体语句只能是一条可执行语句，所以循环体内不能使用复合语句

B: do-while循环由do开始，用while结束，在while(表达式)后面不能写分号

C: 在do-while循环体中，不一定要有能使while后面表达式的值变为零("假")的操作

D: do-while循环中，根据情况可以省略while

  do-while循环中的循环体通常都是复合语句代码块，A错误，while(表达式)后面要写分号，B错误，while不能省，D错误。C中表达式中有 break 也可以退出循环，不一定只能表达式为假，所以选 C。

4、设函数 fun 和实参数组的说明是如下形式，则对函数的调用语句中，正确的是（ ）

void fun(char ch,float x[]);
float a[10];

A：fun("asd",a[ ]);         B:fun('x',A)        

C：fun('68',2.8);            D:fun(32,a);

  A选项数组传参只需要写数组名就行，a[]时错误的，B选项第二个参数写成了大写，错了。C选项第二个参数是浮点数，但是fun函数的第二参数是数组不匹配，fun函数参数x需要传一个数组或者float *指针，只有D选项的形式是正确的。

5、在c语言中，一个函数不写返回值类型，默认的返回类型是（）

A ：int     B：char    C：void    D：都不是

  当函数没写返回类型的时候，默认返回类型为 int 型，所以这道题选  A。

6、至少其他数字两倍的最大数

至少是其他数字两倍的最大数https://leetcode.cn/problems/largest-number-at-least-twice-of-others/

  给你一个整数数组 nums ，其中总是存在 唯一的 一个最大整数 。请你找出数组中的最大元素并检查它是否 至少是数组中每个其他数字的两倍 。如果是，则返回 最大元素的下标 ，否则返回 -1 。

  这道题有两种做法，每种解法都要单独考虑只有一个数的情况。

1.拷贝、排序加暴力搜索

int Com(const void*p1,const void* p2)
{
    return *(int*)p1-*(int*)p2;
}
int dominantIndex(int* nums, int numsSize){
    if(numsSize==1)
        return 0;
    int*nums2=(int*)malloc(sizeof(int)*numsSize);
    memcpy(nums2,nums,sizeof(int)*numsSize);
    qsort(nums2,numsSize,sizeof(int),Com);
    if(nums2[numsSize-1]<2*nums2[numsSize-2])
        return -1;
    int i=0;
    for(i=0;i

  按升序排列后，最后一个数就是最大值，倒数第二个人数就是其他数字里最大的，只需要判断这两个数即可。

2、直接找最大数和次大数

int dominantIndex(int* nums, int numsSize){
    if(numsSize==1)
        return 0;
    int max=nums[1],sec=nums[0],idx=1;
    if(nums[1]max){
            sec=max;
            max=nums[i];
            idx=i;
        }
        else if(nums[i]>sec){
            sec=nums[i];
        }
    }
    if(max<2*sec)
        return -1;
    return idx;
}

  这种方法需要相当于一个进阶版的擂台法，刚开始要先找到前两个值中较大的一个赋值给 max，较小的一个赋值给 sec，然后每次将 max 的下标记录下来，最后只需要判断 max 是否是 sec 的二倍即可。

7、两个数组的交集

两个数组的交集https://leetcode.cn/problems/intersection-of-two-arrays/  给定两个数组 nums1 和 nums2 ，返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。

这道题可以采用 排序+双指针的方式

int comper(const void* p1,const void*p2){
    return *(int*)p1-*(int*)p2;
}
int* intersection(int* nums1, int nums1Size, int* nums2, int nums2Size, int* returnSize){
    int* nums3=(int*)malloc(sizeof(int)*(nums1Size+nums2Size));
    int*cur3=nums3,*cur2=nums2,*cur1=nums1,count=0,*pre=nums3;
    qsort(nums1,nums1Size,sizeof(int),comper);
    qsort(nums2,nums2Size,sizeof(int),comper);
    while(nums1Size&&nums2Size){
        if(*cur1==*cur2){
            if(cur3==nums3){
                *cur3=*cur1;
                pre=cur3;
                cur3++;
                count++;
            }
            else if(*pre!=*cur1){
                *cur3=*cur1;
                pre=cur3;
                cur3++;
                count++;
            }
            cur1++;
            cur2++;
            nums1Size--;
            nums2Size--;
        }
        else if(*cur1>*cur2){
            cur2++;
            nums2Size--;
        }
        else if(*cur2>*cur1){
            cur1++;
            nums1Size--;
        }
    }
    *returnSize=count;
    return nums3;
}

  需要仔细判断是否有重复的情况。 

  首先对两个数组进行排序，然后使用两个指针遍历两个数组。可以预见的是加入答案的数组的元素一定是递增的，为了保证加入元素的唯一性，我们需要额外记录变量 pre\textit{pre}pre 表示上一次加入答案数组的元素。

  初始时，两个指针分别指向两个数组的头部。每次比较两个指针指向的两个数组中的数字，如果两个数字不相等，则将指向较小数字的指针右移一位，如果两个数字相等，且该数字不等于 pre ，将该数字添加到答案并更新 pre 变量，同时将两个指针都右移一位。当至少有一个指针超出数组范围时，遍历结束。