在一個給定的數(shù)組nums中，總是存在一個最大元素 。

查找數(shù)組中的最大元素是否至少是數(shù)組中每個其他數(shù)字的兩倍。

如果是，則返回最大元素的索引，否則返回-1。

示例 1:

輸入: nums = [3, 6, 1, 0]
輸出: 1
解釋: 6是最大的整數(shù), 對于數(shù)組中的其他整數(shù),
6大于數(shù)組中其他元素的兩倍。6的索引是1, 所以我們返回1.

示例 2:

輸入: nums = [1, 2, 3, 4]
輸出: -1
解釋: 4沒有超過3的兩倍大, 所以我們返回 -1.

解題思路：將數(shù)組排序，選出最大的數(shù)和第二大的數(shù)。最大的數(shù)除以第二大的數(shù)是否有余數(shù)，有返回-1，無返回角標(biāo)。

class Solution {
    public int dominantIndex(int[] nums) {
        if(nums.length==1)
            return 0;
        int []array=new int[nums.length];
        for(int i=0;i<nums.length;i++) {
            array[i]=nums[i];
        }
        Arrays.sort(array);
        int max1=array[array.length-1];//最大的數(shù)
        int max2=array[array.length-2];//第二大的數(shù)
        if(max2!=0&&max1/max2<2)  //最大的數(shù)是否為第二大的數(shù)的2倍
            return -1;
        int i=0;
        for(int j=0;j<nums.length;j++) {
            if(nums[j]==max1) { //找出最大的數(shù)在原始數(shù)組中的角標(biāo)
                i=j;
                return i;
            }
        }
        return i;

    }
}