C语言刷题——day5

一、选择题

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

答案解析：
正确答案：A
break语句通常用在循环语句和switch语句中。

当break用于switch语句中时，可使程序跳出switch而执行switch以后的语句；当break语句用于do-while、for、while循环语句中时，可使程序终止循环而执行循环后面的语句，即满足条件时便跳出循环。

continue语句的作用是跳过循环体中剩余的语句而强行执行下一次循环。

B、C和D三个选项中均有错误。因此A选项正确
知识点：

1、break的作用和应用

        ①break只在switch和循环中应用

        ②作用：在switch中break的作用是实现分支；在循环中break的作用是终止循环

        ③应用：在某种情况（条件）满足是，想让循环提前终止

2、continue的作用和应用

        ①continue只在循环中应用

        ②作用：终止本次循环，进入下一次循环

        ③应用：当某种情况（条件）满足时，这一次循环内部后面的代码我不想它执行

2、以下描述中正确的是（ ）
A: 由于do-while循环中循环体语句只能是一条可执行语句，所以循环体内不能使用复合语句
B: do-while循环由do开始，用while结束，在while(表达式)后面不能写分号
C: 在do-while循环体中，不一定要有能使while后面表达式的值变为零("假")的操作
D: do-while循环中，根据情况可以省略while

答案解析：
正确答案：C
do-while循环中的循环体通常都是复合语句代码块，A错误，

while(表达式)后面要写分号，B错误，

while不能省，D错误

知识点：

1、循环中遇到break，终止循环

3、设函数 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);

答案解析：
正确答案：D
A选项数组传参只需要写数组名就行，a[]时错误的，

B选项第二个参数写成了大写，错了。

C选项第二个参数是浮点数，但是fun函数的第二参数是数组不匹配，fun函数参数x需要传一个数组或者float *指针，只有D选项的形式是正确的。
知识点：

1、形式参数（形参）

形参是指（定义函数）函数名括号中的变量，因为形参只有在函数被调用的过程中才实例化（分配内存单元），所以叫形参。形参当函数调用之后就自动销毁了。因此形参在在函数中有效。

        ①形参与实参类型一致、顺序对应、个数相同

        ②在被定义的函数中，必须指定形参的类型

        ③若形参与实参类型不一致，自动按形参类型转换

        ④形参与实参占用不同的内存单元，单向传递（实参传给形参）

注：因为形参与实参占用不同的内存单元，所以在传值调用是对形参的修改不影响实参。

4、在c语言中，一个函数不写返回值类型，默认的返回类型是（ ）
A: int         B: char         C: void         D: 都不是

答案解析：
正确答案：A
一个函数不写返回值类型，默认的返回类型是int，但不提倡这么做

二、编程题

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

747. 至少是其他数字两倍的最大数 - 力扣（LeetCode）

示例：
        输入：nums = [3,6,1,0]
        输出：1
        解释：6 是最大的整数，对于数组中的其他整数，6 大于数组中其他元素的两倍。6 的下标是 1 ，所以返回 1 。

        输入：nums = [1,2,3,4]
        输出：-1
        解释：4 没有超过 3 的两倍大，所以返回 -1 。

        输入：nums = [1]
        输出：0
        解释：因为不存在其他数字，所以认为现有数字 1 至少是其他数字的两倍。

代码实例：

分析：暴力破解：双重循环遍历数组，对每个元素判断是否是其他元素的两倍。或者先遍历一遍找出最大值，然后遍历一遍判断是否是其他数字二倍。
        更优思想：一次遍历找出最大的数字和次大的数字，判断最大的数字是否是次大数字2倍即可。

更优思想步骤：

        1、特殊情况：数组只有一个元素时，直接返回0

        2、定义四个变量max(最大值)  sec(次大值)  idx(最大值下标)  i(数组下标)

        3、对最大和次大进行选择赋值，注意max和sec不能随意赋初值，因为有可能你赋予的初值就是最大值。因此要使用数组中的数据进行初值赋予

        4、遍历数组找出最大值和次大值:for（i=2;i<numsSize;i++)

        5、循环体：判断当前元素是否大于max,是则发生替换；注意避免刚好max赋的初值就是最大的情况，因为不切换最大而导致次大无法判断情况

        6、判断最大值是否至少为次大值的两倍

int dominantIndex(int* nums, int numsSize)
{
    //特殊情况：数组只有一个元素时，直接返回0
    if(1==numsSize)
    {
        return 0;
    }

    int max=0;//最大值
    int sec=0;//次大值
    int idx=0;//最大值下标
    int i=0;//数组下标

    //先对最大和次大进行选择赋值，注意max和sec不能随意赋初值，因为有可能你赋予的初值就是最大值
    //因此要使用数组中的数据进行初值赋予
    if(nums[0]>nums[1])
    {
        max=nums[0];
        sec=nums[1];
        idx=0;
    }
    else
    {
        max=nums[1];
        sec=nums[0];
        idx=1;
    }

    //遍历数组找出最大值和次大值
    for(i=2;i<numsSize;i++)
    {
        //当前元素大于max,则发生替换
        if(max<nums[i])
        {
            sec=max;
            max=nums[i];
            idx=i;
        }
        //避免刚好max赋的初值就是最大的情况，因为不切换最大而导致次大无法判断情况
        else if(sec<nums[i])
        {
            sec=nums[i];
        }
    }

    //判断最大值是否至少为次大值的两倍
    if(max>=(sec*2))
    {
        return idx;
    }
    else
    {
        return -1;
    }
}

代码2：（暴力破解）

​
int dominantIndex(int* nums, int numsSize)
{
    if(0==numsSize)
    {
        return 0;
    }
    int max=nums[0];
    int idx=0;
    int i=0;
    //第一次遍历
    for(i=1;i<numsSize;i++)
    {
        if(max<nums[i])
        {
            max=nums[i];
            idx=i;
        }
    }
    //第二次遍历
    for(i=0;i<numsSize;i++)
    {
        if(i==idx)
        {
            continue;
        }
        else if(max<(nums[i]*2))
        {
            return -1;
        }
    }
    return idx;
}

​