本文主要是介绍力扣:至少是其他数字两倍的最大数(详解),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
前言:本期是关于至少是其他数字两倍的最大数的详解,内容包括四大模块:题目,代码实现,大致思路,代码解读,今天你c了吗?
题目:
给你一个整数数组 nums ,其中总是存在 唯一的 一个最大整数 。
请你找出数组中的最大元素并检查它是否 至少是数组中每个其他数字的两倍 。如果是,则返回 最大元素的下标 ,否则返回 -1 。
示例 1:
输入:nums = [3,6,1,0]
输出:1
解释:6 是最大的整数,对于数组中的其他整数,6 至少是数组中其他元素的两倍。6 的下标是 1 ,所以返回 1 。
示例 2:
输入:nums = [1,2,3,4]
输出:-1
解释:4 没有超过 3 的两倍大,所以返回 -1 。
示例 3:
输入:nums = [1]
输出:0
解释:因为不存在其他数字,所以认为现有数字 1 至少是其他数字的两倍。
代码实现:
int dominantIndex(int* nums, int numsSize)
{int max;int second;int index;if (nums[0] > nums[1]){max = nums[0];index = 0;second = nums[1];}else{max = nums[1];index = 1;second = nums[0];}int i = 0;for (i = 2; i < numsSize; i++){if (nums[i] > max){second = max;max = nums[i];index = i;}else if (nums[i] > second){second = nums[i];}}if (numsSize == 1){return 0;}else if (max >= 2 * second){return index;}else{return -1;}}
大致思路:
1. 在数组中的前两个元素之间初设最大值max和次小值second
注意:max,second不可随意初始化成0,因为你初始化的那个值很可能就是最大值
比如数组中的最大值可能是-1,我们将max初始化为0,那就错了
故而我们使用数组中的值来初定max和second
2. 从第三个元素开始遍历数组:
若是大于max,则更新max和second的内容
此元素的值成为最大值,原本max中存的值成为次小值
若是小于max,需要判断是否大于second,若是大于则更新second的内容
代码解读:
part 1:初定max,second
int max;int second;int index;if (nums[0] > nums[1]){max = nums[0];index = 0;second = nums[1];}else{max = nums[1];index = 1;second = nums[0];}
part 2:找到数组中确定的最大值max
int i = 0;for (i = 2; i < numsSize; i++){if (nums[i] > max){second = max;max = nums[i];index = i;}else if (nums[i] > second){second = nums[i];}}
从第三个元素开始遍历数组,找出数组中最终的max和second
part 3:根据要求打印
if (numsSize == 1){return 0;}else if (max >= 2 * second){return index;}else{return -1;}
这篇关于力扣:至少是其他数字两倍的最大数(详解)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!