至少是其他数字的两倍的最大数

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

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

其实这个也不难，要判断是否有至少是其他数字的两倍的最大数，只需要判断是否比第二大大两倍就行，我们首先可以创建一个一摸一样的数组，按从小到大的顺序排列，然后比较最后一个元素是否是倒数第二个元素的两倍，如果是则记录该元素，然后遍历原数组，找到该数，最后返回它的下标。如果不是，则直接返回-1。至此整个逻辑已经全部完成，现在只需按照逻辑写下去就行。

void test(int* arr, int* nums, int numsSize)//创建一个一模一样的数组

{

    int i = 0;

    for (i = 0; i < numsSize; i++)

    {

        arr[i] = nums[i];

    }

}

void yuanshen(int* arr, int numsSize)//将创建的数组按从小到大排序，当然你也可以使用快排。

{

    int i = 0;

    int j = 0;

    for (i = 0; i < numsSize-1; i++)

    {

        for (j = i + 1; j < numsSize; j++)

        {

            if (arr[i] > arr[j])

            {

                int tmp = arr[i];

                arr[i] = arr[j];

                arr[j] = tmp;

            }

        }

    }

}

int dominantIndex(int* nums, int numsSize) {

    int* arr = (int*)malloc(sizeof(int) * numsSize);

    test(arr, nums, numsSize);

    yuanshen(arr, numsSize);

    int i = 0;

    int ret = arr[numsSize - 1] - 2 * arr[numsSize - 2];

    if (ret >= 0)

    {

        for (i = 0; i < numsSize; i++)

        {

            if (nums[i] == arr[numsSize - 1])

                return i;

        }

    }

    return -1;

}