[Leetcode] 747. 至少是其他数字两倍的最大数 java
2018-10-24 19:35
190 查看
在一个给定的数组
nums中,总是存在一个最大元素 。
查找数组中的最大元素是否至少是数组中每个其他数字的两倍。
如果是,则返回最大元素的索引,否则返回-1。
示例 1:
输入: nums = [3, 6, 1, 0] 输出: 1 解释: 6是最大的整数, 对于数组中的其他整数, 6大于数组中其他元素的两倍。6的索引是1, 所以我们返回1.
示例 2:
输入: nums = [1, 2, 3, 4] 输出: -1 解释: 4没有超过3的两倍大, 所以我们返回 -1.
提示:
nums
的长度范围在[1, 50]
.- 每个
nums[i]
的整数范围在[0, 99]
.
[code]class Solution { public int dominantIndex(int[] nums) { int max1=0,max2=0,index=0; for(int i=0;i<nums.length;i++){ if(nums[i]>max1){ max2=max1; max1=nums[i]; index=i; } else if(nums[i]>max2){ max2=nums[i]; } } return max1>=max2*2?index:-1; } }
阅读更多
相关文章推荐
- [LeetCode] Largest Number At Least Twice of Others 至少是其他数字两倍的最大数
- 【LeetCode-面试算法经典-Java实现】【104-Maximum Depth of Binary Tree(二叉树的最大深度)】
- java 输入一个数字组成的数组(输出该数组的最大值和最小值)
- LeetCode-230. Kth Smallest Element in a BST (JAVA)二叉树第k小的数字
- Leetcode 179 Largest number (最大的数字 和最小的数字)
- java 判断字符串中 大小写字母 数字和其他字符个数方法
- leetcode解题之 15. 3Sum Java版(结果为目标值的三个数字)
- 【LeetCode-面试算法经典-Java实现】【129-Sum Root to Leaf Numbers(全部根到叶子结点组组成的数字相加)】
- java中增加数组长度加1或者其他的数字
- 【LeetCode-面试算法经典-Java实现】【202-Happy Number(开心数字)】
- java面试题---统计中含有字母数字中的最大字符
- leetcode解题之448. Find All Numbers Disappeared in an Array Java版 (找出缺少的数字)
- 【LeetCode-面试算法经典-Java实现】【152-Maximum Product Subarray(子数组的最大乘积)】
- java循环练习:输入一个字符串,统计该字符串中分别包含多少个数字,多少个字母,多少个其他字符
- 编写一个方法,找出两个数字中最大的那一个。不得使用if-else或其他比较运算符。
- 程序员面试金典——解题总结: 9.17中等难题 17.4编写一个方法,找出两个数字中最大的那一个。不得使用if-else或其他比较运算符。
- Java有N个数字的int类型数组,如何获取数量最多并且数字最大的数以及数量
- 【LeetCode-面试算法经典-Java实现】【104-Maximum Depth of Binary Tree(二叉树的最大深度)】
- 【LeetCode-面试算法经典-Java实现】【053-Maximum Subarray(最大子数组和)】
- leetcode解题之 16. 3Sum Closest Java版(结果离目标值最近三个数字和)