LeetCode每日一题: 至少是其他数字两倍的最大数（No.747）

题目：数组形式的整数加法

---

在一个给定的数组nums中，总是存在一个最大元素 。
查找数组中的最大元素是否至少是数组中每个其他数字的两倍。
如果是，则返回最大元素的索引，否则返回-1。
复制代码

示例：

---

输入: nums = [3, 6, 1, 0]
输出: 1
解释: 6是最大的整数, 对于数组中的其他整数,6大于数组中其他元素的两倍。6的索引是1, 所以我们返回1.

输入: nums = [1, 2, 3, 4]
输出: -1
解释: 4没有超过3的两倍大, 所以我们返回 -1.
复制代码

思考：

---

用一个变量max记录最大值索引，遍历数组。
如果当前数大于max数，再判断当前数有没有大于两倍的max数，用flag记录结果，并将当前数索引赋给max。
如果当前数小于max数，再判断max是否大于两给的当前述  同样用flag记录结果。
遍历结束，根据flag的真假来判断是否有找到合适的结果。
复制代码

实现：

---

class Solution {
public int dominantIndex(int[] nums) {
boolean flag = true;
int max = 0;
for(int i = 1; i < nums.length; i++){
    if(nums[i] > nums[max]){
	flag = nums[i] >= 2*nums[max] ? true : false;
	max = i;
    }else{
	flag = flag && nums[max] >= 2*nums[i] ? true : false;
    }
}
    return flag ? max : -1;
}
}复制代码

转载于:https://juejin.im/post/5cbff3a9f265da03914d63d7