[747] Largest Number At Least Twice of Others

想說是不是可以不用先找最大的, 只要沿路掃過去更新就可以了, 結果不行捏!

因為還不知道最大是多大, 這樣在乘以2 的時候就會失了準頭

好吧XD

int dominantIndex(int* nums, int numsSize){

    if (numsSize==1)

        return 0;

    int index = -1;

    int maxValue = 0;

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

    {

        if (nums[i]> maxValue)

        {

            maxValue = nums[i];

            index = i;

        }

    }

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

    {

        if ((nums[i] *2 <= maxValue) || nums[i]==maxValue)

            continue;

        else

            return -1;

    }

    return index;

}