Leetcode747至少是其余数字两倍的最大数

Leetcode747至少是其余数字两倍的最大数

在一个给定的数组nums中，老是存在一个最大元素 。查找数组中的最大元素是否至少是数组中每一个其余数字的两倍。若是是，则返回最大元素的索引，不然返回-1。

Given an array of integers nums, write a method that returns the "pivot" index of this array.We define the pivot index as the index where the sum of the numbers to the left of the index is equal to the sum of the numbers to the right of the index.If no such index exists, we should return -1. If there are multiple pivot indexes, you should return the left-most pivot index.

示例 1:

输入: nums = [3, 6, 1, 0]
输出: 1
解释: 6是最大的整数, 对于数组中的其余整数,
6大于数组中其余元素的两倍。6的索引是1, 因此咱们返回1. 
复制代码

示例 2:

输入: nums = [1, 2, 3, 4]
输出: -1
解释: 4没有超过3的两倍大, 因此咱们返回 -1. 
复制代码

提示:

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

java:

class Solution {
    public int dominantIndex(int[] nums) {
        int tmp=0,max=0,secondMax=0;
            for(int i=0;i< nums.length;i++){
                if(max<nums[i]){
                    secondMax=max;
                    max=nums[i];
                    tmp=i;
                }else if(secondMax<nums[i]){
                    secondMax=nums[i];
                }
            }
            if(max>=secondMax*2){
                return tmp;
            }else {
                return -1;
            }
    }
}
复制代码

python3

class Solution:
    def dominantIndex(self, nums: List[int]) -> int:
        """ :type nums:list :return: int """
        maxAll=maxSecond=tmp=0
        for i in range(len(nums)):
            if nums[i]>maxAll:
                maxSecond=maxAll
                maxAll=nums[i]
                tmp=i
            elif maxSecond<nums[i]:
                maxSecond=nums[i]

        if maxAll>=maxSecond*2:
            return tmp
        return -1

复制代码

思路：

​ 这道题比较简单，就是从左遍历到最后记录并替换最大、第二大数值和索引。

若是有更好的方法请告知，谢谢