【快乐水题】747. 至少是其他数字两倍的最大数

原题：

力扣链接:747. 至少是其他数字两倍的最大数

题目简述：

给你一个整数数组 nums ，其中总是存在唯一的一个最大整数。

请你找出数组中的最大元素并检查它是否至少是数组中每个其他数字的两倍。如果是，则返回最大元素的下标，否则返回 -1 。

解题思路

1.首先排序，找出最大的数；
2.然后其他数与最大数的一半比大小，如果有比最大数的一半大的则返回-1；
3.找出最大数的下标，输出下标；
4.处理只有一个数的情况，返回0；
5.over;

C++代码：

class Solution {public:int dominantIndex(vector<int>& nums) {vector<int> vec(nums);sort(vec.begin(),vec.end());int n = nums.size();if(n == 1){return 0;}cout << vec[n-1];for(int i = 0;i < n -1;i++){if( vec[i] > ((float)vec[n-1]/(float)2)){return -1;}}for(int i = 0;i < n;i++){if(nums[i] == vec[n-1]){return i;}}return -1;}
};

力扣结果展示：

【快乐水题】747. 至少是其他数字两倍的最大数相关推荐

LeetCode简单题之至少是其他数字两倍的最大数
题目给你一个整数数组 nums ,其中总是存在唯一的一个最大整数 . 请你找出数组中的最大元素并检查它是否至少是数组中每个其他数字的两倍 .如果是,则返回最大元素的下标 ,否则返回 -1 . ...
LeetCode 747. 至少是其他数字两倍的最大数
1. 题目在一个给定的数组nums中,总是存在一个最大元素 . 查找数组中的最大元素是否至少是数组中每个其他数字的两倍. 如果是,则返回最大元素的索引,否则返回-1. 示例 1: 输入: nums ...
php 最大数字,PHP 计算至少是其他数字两倍的最大数的实现代码
计算至少是其他数字两倍的最大数在一个给定的数组nums中,总是存在一个最大元素 . 查找数组中的最大元素是否至少是数组中每个其他数字的两倍. 如果是,则返回最大元素的索引,否则返回-1. 示例 1: ...
【leetcode-数组】至少是其他数字两倍的最大数
题目: 在一个给定的数组nums中,总是存在一个最大元素 . 查找数组中的最大元素是否至少是数组中每个其他数字的两倍. 如果是,则返回最大元素的索引,否则返回-1. 示例 1: 输入: nums = ...
LintCode 1053. 至少是其他数字两倍的最大数 JavaScript算法
描述在一个给定的数组nums中,总是存在一个最大元素 . 查找数组中的最大元素是否至少是数组中每个其他数字的两倍. 如果是,则返回最大元素的索引,否则返回-1. 说明 nums 的长度范围在[1, ...
C#LeetCode刷题之#747-至少是其他数字两倍的最大数（ Largest Number At Least Twice of Others）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3746 访问. 在一个给定的数组nums中,总是存在一个最大元素 ...
「每日一练，快乐水题」540. 有序数组中的单一元素
✅力扣原题: 力扣链接:540. 有序数组中的单一元素 ✅题目简述: 给你一个仅由整数组成的有序数组,其中每个元素都会出现两次,唯有一个数只会出现一次. 请你找出并返回只出现一次的那个数. 你设计的解 ...
【快乐水题】997. 找到小镇的法官
原题: 力扣链接:997. 找到小镇的法官题目简述: 在一个小镇里,按从 1 到 n 为 n 个人进行编号.传言称,这些人中有一个是小镇上的秘密法官. 如果小镇的法官真的存在,那么: 小镇的法官不相 ...
【快乐水题】509. 斐波那契数
原题: 力扣链接:509. 斐波那契数题目简述: 斐波那契数,通常用 F(n) 表示,形成的序列称为斐波那契数列 .该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和.也就是: F( ...