C语言实践练习题----day6-CSDN博客

本文链接：https://blog.csdn.net/qq_69261838/article/details/132637532

题目一：

题目描述

给你一个整数数组 nums ，其中总是存在 唯一的 一个最大整数。

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

思路：先找数组的最大值放在第三个变量中，然后用一个循环加上条件来比较数组的每个数

int dominantIndex(int* nums, int numsSize){
    if(numsSize==1)
    {
        return 0;
    }
    //创建一个数组？一个变量储存最大值并记录下标，然后比较俩倍
    int tem = nums[0];
    int k = 0;
    for(int i=1;i<numsSize;i++)
    {
        if(tem<nums[i])
        {
            tem=nums[i];
            k=i;
        }
    }
     for(int i=0;i<numsSize;i++)
    {
        if(i!=k&&tem<2*nums[i])
        {
            return -1;
        }
    }
    return k;
}

题目二：

题目描述：

给定两个数组 nums1 和 nums2 ，返回 它们的交集 。输出结果中的每个元素一定是唯一的。我们可以 不考虑输出结果的顺序 。

#include <stdlib.h>

int compare(const void *a, const void *b) {
    return (*(int*)a - *(int*)b);
}

int* intersection(int* nums1, int nums1Size, int* nums2, int nums2Size, int* returnSize) {
    qsort(nums1, nums1Size, sizeof(int), compare);
    qsort(nums2, nums2Size, sizeof(int), compare);

    int i = 0, j = 0;
    int maxSize = (nums1Size < nums2Size) ? nums1Size : nums2Size;
    int* result = (int*)malloc(maxSize * sizeof(int));
    int index = 0;

    while (i < nums1Size && j < nums2Size) {
        if (nums1[i] < nums2[j]) {
            i++;
        } else if (nums1[i] > nums2[j]) {
            j++;
        } else {
            if (index == 0 || nums1[i] != result[index - 1]) {
                result[index++] = nums1[i];
            }
            i++;
            j++;
        }
    }

    *returnSize = index;
    return result;
}