LeetCode: 至少是其他数字两倍的最大数(Java)

题目：
在一个给定的数组nums中，总是存在一个最大元素 。
查找数组中的最大元素是否至少是数组中每个其他数字的两倍。
如果是，则返回最大元素的索引，否则返回-1。

示例 1:
输入: nums = [3, 6, 1, 0]
输出: 1
解释: 6是最大的整数, 对于数组中的其他整数,
6大于数组中其他元素的两倍。6的索引是1, 所以我们返回1.

示例 2:
输入: nums = [1, 2, 3, 4]
输出: -1
解释: 4没有超过3的两倍大, 所以我们返回 -1.

提示:
nums 的长度范围在[1, 50].
每个 nums[i] 的整数范围在 [0, 99].

我的解法：
思路：先找到数组的最大元素nums[max]，在找到数组第二大元素nums[n]，然后比较两者的值。
错误：一开始我没有考虑数组只有一个元素的情况，而且将n的初始值设为0，若max等于0，则在找第二大元素时会出现问题，改正后代码如下：

 public int dominantIndex(int[] nums) {
            Integer i,max=0,n=0;
            if(nums.length==1)
                return 0;
            for(i=0;i<nums.length;i++) {
            	if(nums[i]>nums[max]) {
            		max = i;
            	}
            }
            if(max==0)
                n = 1;
            for(i=0;i<nums.length;i++) {
            	if(i!=max) {
            		if(nums[i]>nums[n])
            			n = i;
            	}
            }
    		if(nums[max]>=(2*nums[n])) {
    			return max;
    		}
    		else {
    			return -1;
    		}
        }

我这个代码写的好复杂呀，下面是别人的简单代码，思路差不多

class Solution {
    public int dominantIndex(int[] nums) {
        int max1 = -1;
        int max2 = -1;
        int maxIndex = 0;
        for(int i=0;i<nums.length;i++){
            if(nums[i] > max1){
                max2 = max1;
                max1 = nums[i];
                maxIndex = i;
            }else if(nums[i] > max2){
                max2 = nums[i];
            }
        }
        return max1>=2*max2?maxIndex:-1;
    }

---

作者：技术小二郎
来源：优快云
原文：https://blog.youkuaiyun.com/qq_16151925/article/details/80204885
版权声明：本文为博主原创文章，转载请附上博文链接！