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

最新推荐文章于 2020-10-19 23:59:56 发布

菜鸟在路上1956

最新推荐文章于 2020-10-19 23:59:56 发布

阅读量263

点赞数

分类专栏： LeetCode C++

本文链接：https://blog.csdn.net/qq_36214481/article/details/85920486

版权

C++ 同时被 2 个专栏收录

113 篇文章 1 订阅

订阅专栏

LeetCode

110 篇文章 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].

解析：

该题目思路比较简单，就是找出来最大的数字，然后依次判断，该数字是否是其他所有数字的两倍及以上。需要注意的点是如果数组为空，则返回-1，如果数组大小为1，则返回下标0，还要注意，做除法的时候，除数为0的情况。

代码：

int dominantIndex(vector<int>& nums) 
{
	int size = nums.size();
	if (size < 1)//空
		return -1;
	if (size == 1)//只有一个
		return 0;
	int maxNum = 0;
	int maxIndex = 0;
	for (int i = 0; i < size; i++)//找最大数字
	{
		if (nums[i] > maxNum)
		{
			maxNum = nums[i];
			maxIndex = i;
		}
	}
	for (int i = 0; i < size; i++)
	{
		if (i == maxIndex)
			continue;
		if (nums[i] == 0)//除数不可为0
			continue;
		if (maxNum / nums[i] < 2)
			return -1;
	}
	return maxIndex;
}