力扣-747 至少是其他数字两倍的最大数

Idea

先直接遍历，找出最大值及其对应的索引
再需要进行判断，该最大值是否大于等于次大值的两倍

AC Code

class Solution {public:int dominantIndex(vector<int>& nums) {if(nums.size() == 1) return 0;int n = nums.size();int maxNum = nums[0];int index = 0;for(int i = 0;i<nums.size();i++){if(nums[i]>maxNum){index = i;maxNum = nums[i];}}sort(nums.begin(),nums.end());if(nums[n-1]!=0 && nums[n-1]>=nums[n-2]*2) return index;else return -1;}
};

力扣-747 至少是其他数字两倍的最大数相关推荐

【快乐水题】747. 至少是其他数字两倍的最大数
原题: 力扣链接:747. 至少是其他数字两倍的最大数题目简述: 给你一个整数数组 nums ,其中总是存在唯一的一个最大整数 . 请你找出数组中的最大元素并检查它是否至少是数组中每个其他数字 ...
LeetCode 747. 至少是其他数字两倍的最大数
1. 题目在一个给定的数组nums中,总是存在一个最大元素 . 查找数组中的最大元素是否至少是数组中每个其他数字的两倍. 如果是,则返回最大元素的索引,否则返回-1. 示例 1: 输入: nums ...
php 最大数字,PHP 计算至少是其他数字两倍的最大数的实现代码
计算至少是其他数字两倍的最大数在一个给定的数组nums中,总是存在一个最大元素 . 查找数组中的最大元素是否至少是数组中每个其他数字的两倍. 如果是,则返回最大元素的索引,否则返回-1. 示例 1: ...
LeetCode简单题之至少是其他数字两倍的最大数
题目给你一个整数数组 nums ,其中总是存在唯一的一个最大整数 . 请你找出数组中的最大元素并检查它是否至少是数组中每个其他数字的两倍 .如果是,则返回最大元素的下标 ,否则返回 -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中,总是存在一个最大元素 ...
力扣738-单调递增的数字（java题解）
力扣738-单调递增的数字一.原题题目(中等) 1.1 题目给定一个非负整数 N,找出小于或等于N的最大的整数,同时这个整数需要满足其各个位数上的数字是单调递增. (当且仅当每个相邻位数上 ...
一道『easy』等级的力扣题，我写了两个小时的笔记...
做第13题:13. 罗马数字转整数,本身的逻辑很简单,但是我写了两个小时的笔记. 原因是我对 C++ 11 及以上一直不熟(以前一直在用 python 干活儿),因此,决定,一边做题,一边总结知识点. ...
力扣面试题46. 把数字翻译成字符串 dp
https://leetcode-cn.com/problems/ba-shu-zi-fan-yi-cheng-zi-fu-chuan-lcof/ 思路:为了方便,我们把输入转换成一个字符串,并且下标 ...

力扣-747 至少是其他数字两倍的最大数

Idea

AC Code

力扣-747 至少是其他数字两倍的最大数相关推荐

最新文章

热门文章