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

清疚 2022-05-27 10:13 106阅读 0赞

在一个给定的数组nums中，总是存在一个最大元素 。

查找数组中的最大元素是否至少是数组中每个其他数字的两倍。

如果是，则返回最大元素的索引，否则返回-1。

**示例 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\].

/** * Created by Joe on 2018/4/16. * 747. Largest Number At Least Twice of Others * https://leetcode.com/problems/largest-number-at-least-twice-of-others/description/ */
    public class P747 { 
        public int dominantIndex(int[] nums) {
            int firstMax=0, secondMax=0, k=0;
    
            for(int i=0; i<nums.length;i++){
                if(nums[i]>firstMax){
                    secondMax=firstMax;
                    firstMax=nums[i];
                    k=i;
                }else if(nums[i]>secondMax){
                    secondMax=nums[i];
                }
            }
    
            return (secondMax==0 || firstMax/secondMax>=2) ? k : -1;
        }
    }

测试用例真恶心。。。

发表评论取消回复

表情：

评论列表（有 0 条评论，106人围观）

还没有评论，来说两句吧...

相关阅读

相关 747. 至少是其他数字两倍的最大数

在一个给定的数组`nums`中，总是存在一个最大元素。查找数组中的最大元素是否至少是数组中每个其他数字的两倍。如果是，则返回最大元素的索引，否则返回-1。示例 1

港控/mmm°/ 2023年10月05日 20:03/ 0 赞/ 10 阅读

相关个人任务12.至少是其他数字两倍的最大数

作者: Turbo 时间限制: 1S 章节: 课程设计 > 问题描述 : > 给你一个整数数组 nums ，其中总是存在唯一的一个最大整数。 > 请你找出数组中

分手后的思念是犯贱/ 2023年09月28日 13:32/ 0 赞/ 77 阅读

相关 C语言重构【747】至少是其他数字两倍的最大数

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

痛定思痛。/ 2022年12月19日 11:37/ 0 赞/ 42 阅读

相关（力扣）第747. 至少是其他数字两倍的最大数

747. 至少是其他数字两倍的最大数 -------------------- 题目要求：在一个给定的数组nums中，总是存在一个最大元素。查找数组中的

叁歲伎倆/ 2022年11月13日 04:04/ 0 赞/ 58 阅读

相关 747 至少是其他数字两倍的最大数（模拟）

1. 问题描述：给你一个整数数组 nums ，其中总是存在唯一的一个最大整数。请你找出数组中的最大元素并检查它是否至少是数组中每个其他数字的两倍。如果是，则返回最大元素

绝地灬酷狼/ 2022年09月10日 10:18/ 0 赞/ 102 阅读

相关两个数的最大公约数

package Third; import java.util.Scanner; public class Demo3 {

向右看齐/ 2022年07月11日 13:41/ 0 赞/ 206 阅读

相关相邻两数最大差值

有一个整形数组A，请设计一个复杂度为O(n)的算法，算出排序后相邻两数的最大差值。给定一个int数组A和A的大小n，请返回最大的差值。保证数组元素多于1个。测

太过爱你忘了你带给我的痛/ 2022年06月09日 02:07/ 0 赞/ 214 阅读

相关 747. 至少是其他数字两倍的最大数

在一个给定的数组nums中，总是存在一个最大元素。查找数组中的最大元素是否至少是数组中每个其他数字的两倍。如果是，则返回最大元素的索引，否则返回-1。示例 1:

清疚/ 2022年05月27日 10:13/ 0 赞/ 107 阅读

相关 LeetCode747. 至少是其他数字两倍的最大数

在一个给定的数组`nums`中，总是存在一个最大元素。查找数组中的最大元素是否至少是数组中每个其他数字的两倍。如果是，则返回最大元素的索引，否则返回-1。示例 1

叁歲伎倆/ 2022年05月19日 03:35/ 0 赞/ 159 阅读

相关 day17(力扣)至少是其他数字两倍的最大数(python描述、多解)

题目描述：在一个给定的数组nums中，总是存在一个最大元素。查找数组中的最大元素是否至少是数组中每个其他数字的两倍。如果是，则返回最大元素的索引，否则返回-1。示例 1:

谁践踏了优雅/ 2021年11月05日 21:20/ 0 赞/ 146 阅读