LeetCode 747：至少是其他数字两倍的最大数Largest Number At Least Twice of Other

爱写bug

发布于 2019-08-01 10:25:00

2830

发布于 2019-08-01 10:25:00

文章被收录于专栏：爱写Bug

在一个给定的数组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.

提示:

nums 的长度范围在[1, 50].
每个 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

思路：

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

本文参与腾讯云自媒体同步曝光计划，分享自微信公众号。

原始发表：2019-07-05，如有侵权请联系 cloudcommunity@tencent.com 删除

编程算法

本文分享自爱写Bug 微信公众号，前往查看

如有侵权，请联系 cloudcommunity@tencent.com 删除。

本文参与腾讯云自媒体同步曝光计划，欢迎热爱写作的你一起参与！

编程算法

登录后参与评论

0 条评论

热度