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

qc1iu 发布于2019-07-31 10:30 / 663人阅读

摘要：至少是其他数字两倍的最大数在一个给定的数组中，总是存在一个最大元素。示例输入输出解释是最大的整数对于数组中的其他整数大于数组中其他元素的两倍。

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.

提示:

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=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=maxSecond*2:
            return tmp
        return -1

思路：

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

如果有更好的方法请告知，谢谢

GPU云服务器云服务器最大长度的数字最大并发数最大连接数 python最大数

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/43927.html

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

摘要：至少是其他数字两倍的最大数在一个给定的数组中，总是存在一个最大元素。示例输入输出解释是最大的整数对于数组中的其他整数大于数组中其他元素的两倍。 Leetcode747至少是其他数字两倍的最大数在一个给定的数组nums中，总是存在一个最大元素。查找数组中的最大元素是否至少是数组中每个其他数字的两倍。如果是，则返回最大元素的索引，否则返回-1。 Given an array of in...

Batkid 2019-08-16 17:45 评论0 收藏0
前端 | 每天一个 LeetCode

摘要：在线网站地址我的微信公众号完整题目列表从年月日起，每天更新一题，顺序从易到难，目前已更新个题。这是项目地址欢迎一起交流学习。这篇文章记录我练习的 LeetCode 题目，语言 JavaScript。在线网站：https://cattle.w3fun.com GitHub 地址：https://github.com/swpuLeo/ca...我的微信公众号： showImg(htt...

张汉庆 2019-08-23 13:42 评论0 收藏0
[Leetcode] Roman to Integer and Integer to Roman 罗

摘要：正则表达式思路首先我们要熟悉罗马数的表达方式。验证字符串是否是罗马数，我们先看一下有效的罗马数是什么样的，假设该数字小于，从千位到个位依次拆解。 Valid Roman Numeral 正则表达式思路首先我们要熟悉罗马数的表达方式。M是1000，D是500，C是100，L是50，X是10，V是5，I是1。验证字符串是否是罗马数，我们先看一下有效的罗马数是什么样的，假设该数字小于50...

wdzgege 2019-08-14 12:28 评论0 收藏0
大学这么多比赛，我该参加哪个？

摘要：针对计算机类的同学，数学建模，电子科技大赛，大创，，蓝桥杯这些都是值得参加的高含金量的比赛，无论是学校加分还是应届招聘，都被广泛认可。但近几届的蓝桥杯题目难度已经明显增大，准备参加的同学也决不可掉以轻心。 ...

不知名网友 2021-11-25 09:43 评论0 收藏0