目录

选择题：

题一：

题二：

题三：

题四：

题五：

编程题：

题一：记负均正

思路一：

题二：旋转数组的最小数字

思路一：

选择题：

题一：

题二：

题三：

题四：

题五：

编程题：

题一：记负均正

记负均正_牛客题霸_牛客网 (nowcoder.com)

思路一：

        本题主要难点在于：nan(ind)-----得到不确定的一个数字；其余的就是输入，判断，记录。
        num/counint > 0 ?num / counint:0  解决无法得到不确定的一个数字

#include <stdio.h>

int main() 
{
    int n = 0;
    int arr[2000] = {0};
    while (scanf("%d", &n) != EOF) 
    {
        int i = 0;
        int count = 0;
        int counint = 0;
        float num = 0;
        //循环判断是否正负
        for (i = 0; i < n; i++) 
        {
            scanf("%d", arr + i);
            if (arr[i] < 0) {
                count++;
            }
            if (arr[i] > 0) {
                num += arr[i];
                counint++;
            }
        }
        //nan(ind)
        //num/counint > 0 ?num / counint:0  解决无法得到不确定的一个数字
        printf("%d %0.1f", count, num/counint > 0 ?num / counint:0);
    }
    return 0;
}

题二：旋转数组的最小数字

旋转数组的最小数字_牛客题霸_牛客网 (nowcoder.com)

思路一：

        left记录开头，right记录结尾，mid记录中间节点，情况一：右边大于中间，说明最小值在左边；右边小于中间，说明最小值在右边；情况二：考虑有相同的数，此时结尾-1。最后将left节点值输出即最小值。

int minNumberInRotateArray(int* nums, int numsLen ) 
{
    //防止nums为NULL
    if(nums == NULL)
    {
        return 0;
    }
    int left = 0;
    int right = numsLen -1;
    //二分查找思路
    while(left < right)
    {
        int mid = (left + right)/2;
        //如果右边大于中间，最小值在左边
        if(nums[mid] < nums[right])
        {
            right = mid;
        }
        //如果右边小于中间，最小值在右边
        else if(nums[mid] > nums[right])
        {
            left = mid+1;
        }
        //如果右边等于中间，退一个单位
        else 
        {
            right = right-1;
        }
    }
    return nums[left];
}

本人实力有限可能对一些地方解释和理解的不够清晰，可以自己尝试读代码，或者评论区指出错误，望海涵！