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

叁歲伎倆 2022-05-19 03:35 159阅读 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.

**提示:**

1.  `nums` 的长度范围在`[1, 50]`.
2.  每个 `nums[i]` 的整数范围在 `[0, 99]`.

--------------------

思路：两次遍历数组，分别找出最大的数和第二大的数；如果最大的数至少是第二大的数的两倍，则一定也至少是其它数的两倍。

class Solution {
        public int dominantIndex(int[] nums) {
          if(nums.length==1) {
        		return 0;
        	}
            int max=Integer.MIN_VALUE;  //最大数
            int second=Integer.MIN_VALUE;//第二大的数
            int index=0;
            for(int i=0;i<nums.length;i++) {
            	if(nums[i]>max) {
            		max=nums[i];
            		index=i;
            	}
            }
            for(int i:nums) {
            	if(i>second&&i<max) {
            		second=i;
            	}
            }
            if(second*2<=max) {
            	return index;
            }
            
            System.out.println(max+" "+second);
            return -1;
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

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

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

相关 leetcode179. 最大数

给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。示例 1: 输入: \[10,2\] 输出: 210 示例 2: 输入: \[3,30,34,5,9

今天药忘吃喽~/ 2023年07月05日 05:23/ 0 赞/ 61 阅读

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

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

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

相关 LeetCode179. 最大数

难度：`中等` 题目描述： > 给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。 > 注意：输出结果可能非常大，所以你需要返

男娘i/ 2022年11月18日 02:25/ 0 赞/ 181 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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