LintCode 1053. 至少是其他数字两倍的最大数 JavaScript算法
描述
在一个给定的数组nums中,总是存在一个最大元素 。
查找数组中的最大元素是否至少是数组中每个其他数字的两倍。
如果是,则返回最大元素的索引,否则返回-1。
说明
- nums 的长度范围在[1, 50].
- 每个 nums[i] 的整数范围在 [0, 99].
样例
- 示例 1:输入: nums = [3, 6, 1, 0]
输出: 1
解释: 6是最大的整数, 对于数组中的其他整数,
6大于数组中其他元素的两倍。6的索引是1, 所以我们返回1.- 示例 2:输入: nums = [1, 2, 3, 4]
输出: -1
解释: 4没有超过3的两倍大, 所以我们返回 -1.
解析
首先找到最大的数,如果最大的数都不是其他数的两倍,那么别的数也肯定不满足;然后比较,如果满足返回索引,不满足返回-1。
dominantIndex = function (nums) {max = Math.max(...nums)for(i=0;i<nums.length;i++){if(nums[i] == max) return iif(max < 2 * nums[i]) return -1}
}
运行结果
LintCode 1053. 至少是其他数字两倍的最大数 JavaScript算法相关推荐
- php 最大数字,PHP 计算至少是其他数字两倍的最大数的实现代码
计算至少是其他数字两倍的最大数 在一个给定的数组nums中,总是存在一个最大元素 . 查找数组中的最大元素是否至少是数组中每个其他数字的两倍. 如果是,则返回最大元素的索引,否则返回-1. 示例 1: ...
- 【快乐水题】747. 至少是其他数字两倍的最大数
原题: 力扣链接:747. 至少是其他数字两倍的最大数 题目简述: 给你一个整数数组 nums ,其中总是存在 唯一的 一个最大整数 . 请你找出数组中的最大元素并检查它是否 至少是数组中每个其他数字 ...
- LeetCode简单题之至少是其他数字两倍的最大数
题目 给你一个整数数组 nums ,其中总是存在 唯一的 一个最大整数 . 请你找出数组中的最大元素并检查它是否 至少是数组中每个其他数字的两倍 .如果是,则返回 最大元素的下标 ,否则返回 -1 . ...
- LeetCode 747. 至少是其他数字两倍的最大数
1. 题目 在一个给定的数组nums中,总是存在一个最大元素 . 查找数组中的最大元素是否至少是数组中每个其他数字的两倍. 如果是,则返回最大元素的索引,否则返回-1. 示例 1: 输入: nums ...
- 【leetcode-数组】至少是其他数字两倍的最大数
题目: 在一个给定的数组nums中,总是存在一个最大元素 . 查找数组中的最大元素是否至少是数组中每个其他数字的两倍. 如果是,则返回最大元素的索引,否则返回-1. 示例 1: 输入: nums = ...
- C#LeetCode刷题之#747-至少是其他数字两倍的最大数( Largest Number At Least Twice of Others)
问题 该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3746 访问. 在一个给定的数组nums中,总是存在一个最大元素 ...
- 编程序求出满足如下条件的四位正整数个数:个位数字与百位数字的和是十位数字与千位数字之和的两倍。
编程序求出满足如下条件的四位正整数个数:个位数字与百位数字的和是十位数字与千位数字之和的两倍. 代码如下: #include<stdio.h>int main() {int n;int a ...
- 最新:全球大型数据中心总数增至597个,是2015年数据中心数量的两倍
根据SynergyResearchGroup的最新数据,截至2020年底,超规模提供商拥有的大型数据中心总数增至597个,是2015年数据中心数量的两倍. 在过去的12个月里,亚马逊和谷歌打开了大多数 ...
- 音频编解码器以50%的功耗提供两倍的音频质量
音频编解码器以50%的功耗提供两倍的音频质量 Audio codecs deliver twice the audio quality at 50% less power Dialog的DA740x音 ...
最新文章
- Flume-NG源码阅读之SourceRunner,及选择器selector和拦截器interceptor的执行
- vue + skyline 搭建 一个开发环境
- 计算机删除qq用户信息吗,电脑中删除qq资料生日性别的方法
- 【iOS-Cocos2d游戏开发】系列(总结了多篇文章,可以好好学习
- SparkStreaming - 自定义数据源(自定义采集器)
- 拓端tecdat|R语言乘法GARCH模型对高频交易数据进行波动性预测
- 关于搜索引擎原理的详细解读
- 猜数字游戏程序,随机生成一个1~10之间的数,并让用户输入一个数字 猜测
- 斐讯K2路由器刷潘多拉(解决固件非法问题)(连接校园网锐捷)
- 如何在电脑上缓存哔哩哔哩的视频
- excel教程自学网_收藏!这37个自学网站,一年让你省下十几万
- 卸载精灵 v4.2 是什么
- 软件工程方法论对我们经软件开发有多大用处?
- Java检测IP地址输入是否正确
- java拍照控件焦距问题,干货:监控中如何选择镜头焦距?
- 如何最快恢复逻辑备份
- Unity-3D游戏开发套件指南(入门篇)-免费资源
- 大数据学习阶段,每天2小时学习,成就不一样的自己
- 历史上著名的三次崩盘
- FAT16文件系统之总结构分析(一)