747. Largest Number At Least Twice of Others 至少是其他数字两倍的最大数

转载 作者：大佬之路 更新时间：2024-01-31 14:18:09 27 4

Input: nums = [3, 6, 1, 0]
Output: 1
Explanation: 6 is the largest integer, and for every other number in the array x,
6 is more than twice as big as x.  The index of value 6 is 1, so we return 1.

Input: nums = [1, 2, 3, 4]
Output: -1
Explanation: 4 isn't at least as big as twice the value of 3, so we return -1.

class Solution(object):
    def dominantIndex(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        if len(nums) == 1:
            return 0
        largest = max(nums)
        ind = nums.index(largest)
        nums.pop(ind)
        if largest >= 2 * max(nums):
            return ind
        else:
            return -1

class Solution(object):
    def dominantIndex(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        if len(nums) == 1:
            return 0
        largest = max(nums)
        ind = nums.index(largest)
        nums.sort()
        if largest >= 2 * nums[-2]:
            return ind
        else:
            return -1

class Solution(object):
    def dominantIndex(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        if len(nums) == 1:
            return 0
        heap = [(-num, i) for i, num in enumerate(nums)]
        heapq.heapify(heap)
        largest, ind = heapq.heappop(heap)
        if largest <= 2 * heapq.heappop(heap)[0]:
            return ind
        return -1

27 4 0

• java - 调用RequestMapping "twice"

  我不知道该在标题中添加什么内容，但我有以下代码: @Controller public class WorkdayAddController { @Autowired private WorkdayR

• mysql : ORDER BY Twice

  已编辑:我需要用户按其全局进度 [order by avg(progression) DESC] 以及按进度排序的详细信息行进行排序。 示例: USER 1 campaign 1 progressio

• c - 为什么编译器创建一个变量 "twice"？

  我知道这是一个更“沉重”的问题，但我认为它也很有趣。它是 of my previous questions about compiler functions 的一部分, 但回过头来我解释得非常糟糕，许

• .net - 是否可以从嵌套函数中得到 "return twice"？

  我有一个函数(表单中的事件处理程序)结构如下: Dim errMsg as String = "" CheckIfValidUser(..., errMsg) If errMsg.Length > 0

• jquery : submitting a form twice

  我正在为客户正在举办的事件创建注册表。基本的用户详细信息被提交到第三方系统(即姓名、电子邮件等)，但其余字段需要通过电子邮件发送给客户。 我需要这样的事情发生: 列出项目 用户填写表单 jquery

• Java类加载器: load same class twice

  我有一个ClassLoader，它从源文件加载由JavaCompiler编译的类。但是当我更改源文件、保存它并重新编译它时，ClassLoader 仍然加载该类的第一个版本。 ClassLoad

• Android识别监听器: onResults being called twice

  我有一个使用 Kotlin 编写的 RecognitionListener 的项目。语音转文本功能一直很成功，从未出现任何问题。 从上周开始，它的 onResult 函数开始被调用两次。该项目没有进行

• ios - scrollViewDidScroll 在设置表偏移后被调用 "twice"

  大家好(和圣诞快乐) 希望有人能回答我的问题，那将是一个美好的圣诞节 礼物。 我的 UIViewController 一个表，在表部分区域中有一个分段控件。看起来像这样 每次用户单击分段控件时，我都会

• C编程: Switch running twice

  我正在制作一个程序，输入三个数字，然后计算一些不同的东西(每个东西都必须有自己的函数)。该程序首先告诉用户他们的选择并等待他们的输入。执行任何情况后，程序将再次打印菜单，除非它将使用默认情况，然后它将

• android - 解析推送通知notify twice for Android

  我的 Android 应用程序有一个自定义接收器，如下所示: public class CustomReceiver extends BroadcastReceiver{ String URL; St

• MySQL ORDER BY Twice(按同一字段)

  我有一系列带日期的事件，如下所示: 事件 1，2014 年 1 月 1 日 事件 2，2014 年 1 月 2 日 事件 3，2014 年 1 月 3 日 假设我想要按时间顺序排列的最近两个事件。如果

• jQuery 切换问题 : animates twice

  我对 jQuery“切换”方法有一个神秘的问题。我单击它一次，但它会设置两次动画。你自己去看看吧! Demo 页面源码贴在下面，(解决后链接会消失) html: About us S

• Python线程: Threads runs twice?

  我对Python完全陌生，当我遇到这个问题时，我正在尝试线程模块:-线程由于某种原因运行两次，我不知道为什么。我到处寻找，但没有找到任何答案。希望我能在这里得到一些帮助 import time fro

• 安卓辅助功能 : characters announced twice

  先决条件:无障碍对讲开启。 问题:当从软键盘向编辑文本输入字符时，字符被读出两次。(我想一次是通过键盘，一次是通过编辑文本)。 最佳答案 问题:视力正常的用户不能很好地理解/理解盲人用户需要的信息类型

• android - 评级条 : same rating twice

  我的问题是，当我再次对相同的值进行评分时，它不会响应第二次..这意味着当我第一次评分为“4”时，我不能将其评分为“4”第二次..只有当我评价其他值而不是'4'时它才会响应。 这是我尝试过的(我的代码中

• 数据库设计 : hold values twice?

  我必须设计一个问卷系统。我们一直在讨论很多事情，包括如何持有答案，以及如何持有可能的答案。现在，尽管我不同意，但我还是屈服于我的同事。我只想知道您对此的看法以及原因。对我来说，两次保存相同的信息是一个

• Angular2 路由 : Loading twice

  我将 Angular2 与路由一起使用，我的页面在初始加载时显示重复内容。单击任何链接(Page1 或 Page2)后，一切正常(不再有重复内容)。为什么我在初始加载时得到重复的内容以及我需要什么才能

• Why this label is rendered twice?(为什么该标签被呈现两次？)

  我用KTX。。我有以下代码：。为什么它显示了两次？我该如何解决这个问题呢？。。预计“点击开始游戏”的标签只会显示一次。。我试着删除了代码。但它还是发生了。。然后，我尝试删除Add(LoadingSta

• Sonar编译问题对应:File [...] can't be indexed twice.

  现象说明 maven的java项目，测试用例和main所在的源码文件均符合缺省写法和格式，但是在使用mvn clean sonar:sonar进行编译时提示can't be indexed twi

• meteor 和withTracker : why is a component rendered twice?

  我使用 React 创建了一个简单的 Meteor 应用程序。它使用名为 client 的文件夹中的三个文件(没有其他文件)。在控制台中，应用程序打印出: withTracker rendering