领扣LintCode算法问题答案-1053. 至少是其他数字两倍的最大数
发布日期:2021-06-30 17:09:41
浏览次数:4
分类:技术文章
本文共 1240 字,大约阅读时间需要 4 分钟。
领扣LintCode算法问题答案-1053. 至少是其他数字两倍的最大数
目录
1053. 至少是其他数字两倍的最大数
描述
在一个给定的数组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.
题解
public class Solution { /** * @param nums: a integer array * @return: the index of the largest element */ public int dominantIndex(int[] nums) { // Write your code here if (nums.length < 2) { return 0; } int maxIndex; int secondMaxIndex; if (nums[1] > nums[0]) { maxIndex = 1; secondMaxIndex = 0; } else { maxIndex = 0; secondMaxIndex = 1; } for (int i = 2; i < nums.length; i++) { if (nums[i] > nums[maxIndex]) { secondMaxIndex = maxIndex; maxIndex = i; } } if (nums[maxIndex] >= nums[secondMaxIndex] * 2) { return maxIndex; } else { return -1; } }}
鸣谢
非常感谢你愿意花时间阅读本文章,本人水平有限,如果有什么说的不对的地方,请指正。
欢迎各位留言讨论,希望小伙伴们都能每天进步一点点。
转载地址:https://le-yi.blog.csdn.net/article/details/108809006 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
哈哈,博客排版真的漂亮呢~
[***.90.31.176]2024年04月16日 02时31分45秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
基于java的B2C的网上拍卖系统
2019-04-30
十二时辰篇:这该死的 996
2019-04-30
2021最新 上海互联网公司排名
2019-04-30
字节vs快手!取消大小周之战
2019-04-30
送一个闲置显示器!
2019-04-30
Oracle 行转列 pivot函数基本用法
2019-04-30
Oracle字符串分隔符替换(替换奇数个或偶数个)
2019-04-30
Oracle 利用 UTL_SMTP 包发送邮件
2019-04-30
Oracle 自定义函数实现split功能,支持超长字符串和clob类型的分隔
2019-04-30
Oracle 的循环中的异常捕捉和处理
2019-04-30
Oracle通过pivot和unpivot配合实现行列转换
2019-04-30
给Oracle数据库换一个1522端口的监听
2019-04-30
Excel表格数据生成ECharts图表
2019-04-30
阿里云短信服务python版,pyinstaller打包运行时缺少文件
2019-04-30
Oracle的pfile和spfile的一点理解和笔记
2019-04-30
WebService的简单案例记录(Java)
2019-04-30
Html利用PHP与MySQL交互
2019-04-30
dos简单命令
2019-04-30
mysql的安装与卸载与Navicat远程连接
2019-04-30