栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Python

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

Python 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

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=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

思路:

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

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

转载请注明:文章转载自 www.mshxw.com
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号