LeetCode747.至少是其他数字两倍的最大数（Java实现）

最新推荐文章于 2022-01-14 08:00:00 发布

Teacher_HENG

最新推荐文章于 2022-01-14 08:00:00 发布

阅读量312

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode编程题

本文链接：https://blog.youkuaiyun.com/u010189239/article/details/89510191

LeetCode编程题专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一个算法问题，即如何在给定的整数数组中找到一个元素，该元素的值至少是其他所有元素中最大值的两倍。通过遍历数组两次，第一次找到最大值的索引，第二次确认其是否满足条件，最终返回满足条件的最大值索引或-1。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

链接：https://leetcode-cn.com/problems/largest-number-at-least-twice-of-others/

class Solution {
    public int dominantIndex(int[] nums) {
        int len = nums.length;
		if (len == 1)
			return 0;
		int max = 0;
		for (int i = 1; i < len; i++) {
			if (nums[max] < nums[i])
				max = i;
		}
		for (int i : nums) {
			if (nums[max] < i * 2 && nums[max] != i)
				return -1;
		}
		return max;

    }
}