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

937 阅读1分钟

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


在一个给定的数组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;
}
}