747. 至少是其他数字两倍的最大数
admin
2024-05-21 05:37:55
0次

747. 至少是其他数字两倍的最大数

难度简单187收藏分享切换为英文接收动态反馈

给你一个整数数组 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 至少是其他数字的两倍。

提示：

  • 1 <= nums.length <= 50

  • 0 <= nums[i] <= 100

  • nums 中的最大元素是唯一的

int dominantIndex(int* nums, int numsSize){if(numsSize == 1)//只有一个数时 返回0{return 0;}//因为要返回下标 所以原来数组的位置不能被改变 也可以根据提示将数组开到最大int *num = (int*)malloc(sizeof(int)*numsSize);for(int i = 0;i

官方题解

int dominantIndex(int* nums, int numsSize) {int m1 = -1, m2 = -1;int index = -1;for (int i = 0; i < numsSize; i++) {if (nums[i] > m1) {m2 = m1;m1 = nums[i];index = i;} else if (nums[i] > m2) {m2 = nums[i];}}return m1 >= m2 * 2 ? index : -1;
}

来源于leetcode

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：CentOS7 安装 Docker

下一篇：linux安装docker

相关内容

热门资讯

假海龟的故事的读后感？ 假海龟的故事的读后感？读了这篇文章使我受益匪浅，假装成别人终会有被揭穿的一天。就像故事局启迟中的主人...
双耳蓝牙耳机为什么只能连接一个 双耳蓝牙耳机为什么只能连接一个无线双耳喊燃连接郑岩虚只有一边有声音，需要恢复两边都有声音，那就恢复出...
天源长寿村的传奇故事 天源长寿村的传奇故事 广州市有个长寿村，村里的人平均寿命达到世界先进国家水平，千百年来长寿村的老寿星...
什么是感情？ 什么是感情？对于感情而言，就是，当你面对两个人的时候：一个是你不爱的人，但是他有雄厚的经济基础，可以...
《机器之血》这部剧还是很不错的... 《机器之血》这部剧还是很不错的，其中几位主演的演技如何？演员演技表情很不错都挺到位的演技很好，剧情也...
清凉游、非遗赛事……多彩假日解... 央视网消息：天气炎热，很多人选择戏水消解暑意。为了满足游客需求，黑龙江省集贤县将冬季玩雪胜地改造成森...
安全教育的意义是什么？ 安全教育的意义是什么？安全教育能够适应复杂的社会治安形势，提高人们的安全意识，从根本上控制和预防安全...
第一次去张家界五日游攻略，张家... 第一天：初探天门奇观 清晨从长沙乘坐高铁抵达张家界西站，一出站就被四周环绕的群山震撼。我提前联系了当...
重庆荔枝打卡地图来了！可去这些... 2025重庆荔枝打卡地图 重庆市气象服务中心供图 在重庆也能享受边摘边吃荔枝的快乐？近日，重庆市气象...
天涯海角石头的来历 天涯海角石头的来历
手机被偷，第一件事情应该干什么... 手机被偷，第一件事情应该干什么？首先打开电脑并登陆手机的账户，对手机实行定位，之后远程打开挂失模式，...
餐厅服务员，遇到退菜该怎么办？ 餐厅服务员，遇到退菜该怎么办？餐厅服务员碰到客人退菜，首先要问清楚退菜的原因，自己能解释清楚就自行处...
刘家成委员称，影视剧选角不能唯... 刘家成委员称，影视剧选角不能唯流量论，你觉得演技重要还是流量重要？其实我们都知道很多时候有一些明星是...
作文灰太狼回乡记童话故事 作文灰太狼回乡记童话故事这是我本人原创，而且是第一次创作童话，想必有不妥之处，请君参考！ ...
前世今生布莱恩魏斯孩子适合看吗 前世今生布莱恩魏斯孩子适合看吗适合。《前世今生》是2008年由江苏人民出版社出版的图书，讲述一个27...
假期读完这六本书我突然不浮躁了 假期读完这六本书我突然不浮躁了读完这6本书我突然不浮躁了!《就这样读懂心理学》作者：璞玉英华科普小分...
手机内存卡哪里买 手机内存卡哪里买一般，手机店都有。新蛋网或京东网,4G的TF卡只卖几十元,有正品保障.并且有发票,比...
求好听的古代嫔妃封号 求好听的古代嫔妃封号虞、笙、晟、萌、艾、魅、珂、晗墨 湘 茗 曦 璃 萧 懿 娴
古筝考级 有用吗？ 古筝考级 有用吗？有用的,如果你的级别到8级以上,考大学在同龄人面前,录取的几率就大一些
爱无悔中罗仁杰什么时候见到高明... 爱无悔中罗仁杰什么时候见到高明月你好，很高兴帮助你为你解答问题，疑问祝你生活愉快，幸福: 你确定了是...