邦利博客网站怎么做的,开发网站代码量,网站运营与管理,html代码例子1. 题目 在一个给定的数组nums中#xff0c;总是存在一个最大元素 。 查找数组中的最大元素是否至少是数组中每个其他数字的两倍。 如果是#xff0c;则返回最大元素的索引#xff0c;否则返回-1。 示例 1: 输入: nums [3, 6, 1, 0] 输出: 1 解释: 6是最大的整数, 对于…1. 题目 在一个给定的数组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, 100].来源力扣LeetCode 链接https://leetcode-cn.com/problems/largest-number-at-least-twice-of-others 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题 class Solution { public:int dominantIndex(vectorint nums) {int max -1, secMax -1, id 0;for(int i 0; i nums.size(); i){if(nums[i] max)//比最大的大{secMax max;//更新第二大的为maxmax nums[i];//max更新为更大的id i;}else if(nums[i] max nums[i] secMax)secMax nums[i];//更新第二大的为max}if(max 2*secMax)return id;return -1;} };4 ms 11 MB